본문 바로가기

Study/Codility

(6)
[JAVA] Codility Lesson 3(3) - Time Complexity : TapeEquilibrium app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ Tasks N개의 정수로 구성된 비어 있지 않은 배열 A가 주어진다. 0
[JAVA] Codility Lesson 3(2) - Time Complexity : PermMissingElem app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ Tasks 잃어버린 요소 찾기 N개의 다른 정수로 구성된 배열 A가 주어집니다. 배열은 [1, 2....(N + 1)] 로 구성되어 있습니다. 정확히는 하나의 요소가 빠져 있다. 주어진 배열을 확인하여, 누락된 요소를 찾아야 한다. ex) ---------------------------------- int[] A = {2, 3, 1, 5} 최종 결과, 4 반환 ---------------------------------- Solution public static int solution(int[] A) { Arrays.sort(A); for (int i = 0; i < A...
[JAVA] Codility Lesson 3(1) - Time Complexity : FrogJmp app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ Tasks 작은 개구리가 점프해야하는 횟수 구하기 현재 작은 개구리가 있는 곳을 X, 작은 개구리가 도착하거나 지나가야 하는 곳을 Y, 작은 개구리가 한 번 점프해서 갈 수 있는 거리 D 라고 했을 때, 주어진 정수 X, Y, D를 이용하여 최소 점프 횟수를 맞추기 ex) ----------------------------------------------- int X = 10, int Y = 85, int D = 30 10 + 30 = 40 40 + 30 = 70 70 + 30 = 100 최종 결과 3 반환 ----------------------------------------------..
[JAVA] Codility Lesson 2(2) - Arrays : OddOccurrencesInArray app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ Tasks 주어진 배열 A에서 쌍을 이루지 못하는 요소 찾기 배열의 각 요소는 짝을 이루지 않은 하나의 요소를 제외하고 동일한 값을 가진 다른 요소와 쌍을 이룰 수 있다 ex) -------------------------------------- int[] A = {9, 3, 9, 3, 9, 7, 9}; 쌍을 이루지 못한 7 반환 -------------------------------------- Solution public static int solution(int[] A) { int answer = 0; for ( int i = 0; i < A.length; i++) { ..
[JAVA] Codility Lesson 2(1) - Arrays : CyclicRotation app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ Tasks 주어진 배열 A에 대하여 K회 회전 시키기 A의 각 요소는 오른쪽으로 K회 이동한다. 마지막 요소는 첫 번째 위치로 이동된다. ex) ------------------------------------------- A = [3, 8, 9, 7, 6] K = 3 반환되는 배열 [9, 7, 6, 3, 8] ------------------------------------------- A = [0, 0, 0] K = 1 반환되는 배열 [0, 0, 0] ------------------------------------------- A = [1, 2, 3, 4] K = 4 반환되는 배열 [1,..
[JAVA] Codility Lesson 1 - Interations : Binary gap app.codility.com/programmers/lessons/1-iterations/binary_gap/ Tasks 입력 받은 정수 N에 대하여 이진 간격 구하기 양의 정수 N이 입력되면 가장 긴 이진 간격의 길이를 반환한다. N에 이진 간격이 없으면 0을 반환해야 한다. ex) --------------------------------------------------- 숫자 9 입력시 이진 표현 1001 반환되는 값 2 --------------------------------------------------- 숫자 529 입력시 이진 표현 1000010001 반환되는 값 4 --------------------------------------------------- 숫자 15 입력시 이진 표현 ..