새우버거의 개발 블로그

예제: arr result [2, 6, 8, 14] 168 [1, 2, 3] 6 Solution #1 class Solution { public int solution(int[] arr) { int answer = arr[0]; for (int i = 1; i < arr.length; i++) { int gcd = gcd(answer, arr[i]); answer = answer * arr[i] / gcd; } return answer; } private int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } } Result #1 More Algorithm! 👇👇 github.com/ggujangi/ggu.pr..

예제: s return "3people unFollowed me" "3people Unfollowed Me" "for the last week" "For The Last Week" Solution #1 class Solution { public String solution(String s) { StringBuilder answer = new StringBuilder(); boolean isBlank = true; s = s.toLowerCase(); for (char c : s.toCharArray()) { if (c == ' ') { isBlank = true; answer.append(c); } else if (isBlank && (c >= 'a' && c

🔥 코딩 테스트 연습 > 해시 (Hash) 예제: participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko" ["mislav", "stanko", "mislav", "ana"] ["stanko", "ana", "mislav"] "mislav" Solution #1 import java.util.HashMap; import java.util.Map; class Solution { public String solution(String[] participan..

🔥 2018 KAKAO BLIND RECRUITMENT 1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 예제: n arr1 arr2 result 5 [9, 20, 28, 18..

🔥 2018 KAKAO BLIND RECRUITMENT 1. 다트 게임은 총 3번의 기회로 구성된다. 2. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 3. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 4. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다. 5. 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고) 6. 스타상(*)의 효과는 다른 스타상(*)의 ..

🔥 2019 카카오 개발자 겨울 인턴십 예제: board moves result [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 제한 조건: board 배열은 2차원 배열로 크기는 "5 x 5" 이상 "30 x 30" 이하입니다. board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다. 0은 빈 칸을 나타냅니다. 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다. moves 배열의 크기는 1 이상 1,000 이하입니다. moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다. Solution #1 impo..

🔥 Summer/Winter Coding (~2018) 예제: d budget result [1, 3, 2, 5, 4] 9 3 [2, 2, 3, 3] 10 4 제한 조건: d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다. d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다. budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다. Solution #1 import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for (..

🔥 2021 Dev-Matching : 웹 백엔드 개발자 (상반기) 예제: arr result [1,1,3,3,0,1,1] [1,3,0,1] [4,4,4,3,3] [4,3] 제한 조건: lottos는 길이 6인 정수 배열입니다. lottos의 모든 원소는 0 이상 45 이하인 정수입니다. 0은 알아볼 수 없는 숫자를 의미합니다. 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다. lottos의 원소들은 정렬되어 있지 않을 수도 있습니다. win_nums은 길이 6인 정수 배열입니다. win_nums의 모든 원소는 1 이상 45 이하인 정수입니다. win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다. win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다. Solution..

예제: arr result [1,1,3,3,0,1,1] [1,3,0,1] [4,4,4,3,3] [4,3] 제한 조건: 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수 Solution #1 import java.util.*; public class Solution { public int[] solution(int[] arr) { Stack stack = new Stack(); for (int i : arr) { if (stack.isEmpty()) { stack.push(i); } else if (stack.peek() != i) { stack.push(i); } } int[] answer = new int[stack.siz..

🔥 2021 KAKAO BLIND RECRUITMENT 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다. ..