- Codility Lesson 5 — PassingCars2019.12.22개발노트JavaScriptalgorithmcodility
Task description 연이은 차량 배열 A가 주어지고 이 차량(?)들은 값을 0/1을 가짐. 0은 동쪽으로 이동하는 차량, 1은 서쪽으로 이동하는 차량 교차해 지나간 차량의 쌍의 수 찾기 (단 쌍을 이루는 첫번째 차량은 0 이어야 함) How I did solv...
- Codility Lesson 4 — MissingInteger2019.12.15개발노트JavaScriptalgorithmcodility
Task description 주어진 수열에서 누락된 가장 작은 양의 정수 찾기 주어진 배열은 중복이 가능하고 음수도 포함되어 있다. How I did solve 전에는 양의 정수, 고유값들로 주어진 순열 중 누락분을 구하는 문제였어서 합을 통해 풀었으나, 이번에는 일단...
- Codility Lesson 4 — MaxCounters2019.12.08개발노트JavaScriptalgorithmcodility
Task description 정수 N과 1 ~ N + 1까지의 값을 원소로 가지는 배열 A가 주어짐 배열 A를 순회하면서 해당 값들이 나오는 수를 카운트 배열 A를 순회하는 중에 발견된 값이 N + 1일 경우 모든 값에 대한 카운트를 가장 높은 카운트 수로 일괄 변경 즉,...
- Codility Lesson 4 — FrogRiverOne2019.10.05개발노트JavaScriptalgorithmcodility
Task description 시간별 개구리의 위치 정보를 담고있는 배열 A(배열 인덱스가 초단위 시간, 값이 위치), 강의 끝 위치 X가 주어졌을 때 모든 위치를 거치게되는 가장 빠른 시간 찾기 모든 위치를 거치지 못한다면 -1을 반환 How I did solve 각 위...
- Codility Lesson — PermCheck2019.09.30개발노트JavaScriptalgorithmcodility
Task description 주어진 배열이 순열이면 1 그렇지 않으면 0을 반환 How I did solve 순열이라면, 1 + (N), 2 + (N-1), 3 + (N-2)이 모두 같은 값을 가질 것으로 가정 주어진 배열을 오름차순으로 정렬 후, 순차적으로 더한 ...
- Codility Lesson 3 — tapeEquilibrium2019.09.19개발노트JavaScriptalgorithmcodility
Task description |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])| 최소값 찾기 How I did solve 배열의 전체 합 sumOfTatal을 구함 A의 요소를 탐색해가며 탐색한 요소들의 합을 구하면 A[0] +...
- Codility Lesson 3 — PermMissingElm2019.09.17개발노트JavaScriptalgorithmcodility
Task description 주어진 순열에서 누락된 요소 찾기 How I did solve 1 ~ (N + 1) 까지의 순열이 있다고 할 때, 단 1개의 요소만이 누락되어 있다면 누락되지 않은 순열의 합과 현재 순열의 합의 차이가 곧 누락된 요소 1 ~ N 까지의...
- Codility Lesson 3 — FrogJump2019.09.16개발노트JavaScriptalgorithmcodility
Task description 위치 X에서 Y까지 최소 점프 횟수를 계산합니다. How I did solve position X에서 position Y로 이동하는데 한 번에 D 만큼 이동한다면, 총 이동거리 (Y - X) = n * 1회 이동거리(D) 소수점은 1회 ...
- Codility Lesson 2 — CyclicRotation2019.09.13개발노트JavaScriptalgorithmcodility
Task description 주어진 수만큼 배열을 오른쪽으로 이동 How I did solve 주어진 값이 A = [3, 8, 9, 7, 6], K = 3 일 경우 결과는 [9, 7, 6, 3, 8] 즉, 3만큼 오른쪽으로 이동시킬 경우 뒤에서 3개 요소를 앞으로, ...
- Codility Lesson 2 — OddOccurrencesInArray2019.09.12개발노트JavaScriptalgorithmcodility
Task description 주어진 홀수 개의 요소를 가진 배열에서 짝을 이루지 않은 한 요소의 값 구하기 How I did solve 배열 내 모든 요소에 대해 XOR 연산 Solved Code function solution (A) { return A. re...