본문 바로가기

Algorithm/Codility15

[Codility(코딜리티)] Lesson4. MaxCounters (88%) Lesson 4 Counting Elements - MaxCounters (Java Solution) app.codility.com/programmers/lessons/4-counting_elements/max_counters/ MaxCounters coding task - Learn to Code - Codility Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum. app.codility.com 문제 카운터 배열의 수 N과 배열 A가 주어진다 X는 1이상, N이하, k번째 카운터의 값을 1증가 한.. 2020. 9. 9.
[Codility(코딜리티)] Lesson4. FrogRiverOne (100%) Lesson 4 Counting Elements - FrogRiverOne (Java Solution) app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 문제 작은 개구리가 강 건너편으로 건너기를 원한다 개구리는 처음에 0에 위치하고, X+1로 가기를 원한다 N개로 구성된 배열 A는 떨어지는 나뭇잎들을 나타내고, A[K]는 K초에 한 나뭇잎의 위치를 나타낸다 목표는 1에서 .. 2020. 9. 9.
[Codility(코딜리티)] Lesson3. TapeEquilibrium (100%) Lesson 3 Time Complexity - TapeEquilibrium (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제 N개의 정수들로 구성된 비어있지 않은 A 배열이 있다 어떠한 정수 P (0 |10-3| = 7 즉, 1이 답이다 해결 단순하게 문제 그대로 풀었다 A 배열의 총합을 구하고, 배열을 반으로 나눴을 때, 앞의 값들의 합을 저.. 2020. 9. 9.
[Codility(코딜리티)] Lesson3. PermMissingElem (100%) Lesson 3 Time Complexity - PermMissingElem (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 배열 A가 주어지는데, N개의 다른 정수들로 구성되어있다 배열은 1~N+1 범위안의 정수들로 구성된다 그것은 정확히 1개의 정수가 빠진다는 것을 의미한다 그 1개의 정수를 출력한다 예를 들면, A = {2,3,1,5} 배열이 주어진다 A[0] = 2, .. 2020. 9. 8.
[Codility(코딜리티)] Lesson3. FrogJmp (100%) Lesson 3 Time Complexity - FrogJmp (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 문제 주어지는 변수는 X, Y, D 작은 개구리가 현재 X 위치에 있다 그리고 Y와 같거나 그 이상으로 가기를 원한다 D 만큼 움직일 수 있다 Y와 같거나 그 이상으로 가려면 몇 번을 점프? 예를 들면, X = 10, Y = 85, D = 30 1. 10 + 30 = 40 2. 10 + 30 + .. 2020. 9. 8.
[Codility(코딜리티)] Lesson2. OddOccurrencesInArray (100%) Lesson 2 Arrays - OddOccurrencesInArray (Java Solution) app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 문제 홀수개의 배열 A가 주어진다 예를 들면, A = {9,3,9,3,9,7,9} 여기서 9는 4개, 3은 2개, 7은 1개이다 짝이 없는 숫자를 출력하면 된다 즉, 7이 정답이다 해결 Map을 하나 만든 후, 배열의 값을 Key로 하여 개수를 Value.. 2020. 9. 7.
[Codility(코딜리티)] Lesson2. CyclicRotation (100%) Lesson 2 Arrays - CyclicRotation (Java Solution) https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 문제 정수들로 구성된 배열 A[] 들이 주어진다. 그리고 K가 주어지는데, K만큼 오른쪽으로 shift 하는 문제이다. 배열의 가장 마지막 인덱스의 숫자는 맨 앞으로 온다. 예를들어 A=[3,8,9,7,6], K=3 이면, [3, 8, 9, 7, 6] -> [6, 3,.. 2020. 9. 6.

티스토리툴바