최근 게시글
Codility Lesson 4 — FrogRiverOneTask description 시간별 개구리의 위치 정보를 담고있는 배열 A(배열 인덱스가 초단위 시간, 값이 위치), 강의 끝 위치 X가 주어졌을 때 모든 위치를 거치게되는 가장 빠른 시간 찾기 모든 위치를 거치지 못한다면 -1을 반환 How I did solve 각 위치당 시간 정보를 가진 새로운 배열이 필요 각 위치를 배열의 index로 사용 X 길이 만큼의 배열 생성 각 위치에 시간 기록 이미 기록된 위치에는 재작성하지 않아야 함 배열에 모든 요소가 값이 있다면 가장 높은 값을 반환 그렇지 않으면 -1 반환
Codility Lesson — PermCheckTask description 주어진 배열이 순열이면 1 그렇지 않으면 0을 반환 How I did solve 순열이라면, 1 + (N), 2 + (N-1), 3 + (N-2)이 모두 같은 값을 가질 것으로 가정 주어진 배열을 오름차순으로 정렬 후, 순차적으로 더한 값을 비교해가면 누락된 숫자가 있는 경우 해당 합에서 차이가 발생할 것이므로 O(n/2)로 해결 가능할 것으로 추측 Solved Code function solution(A) { const arr = A.sort( (a, b) => a - b )
착각은 자유가 아닌각 세미나 진행 후기지난 7월 20일, 그리고 지난 9월 21일에는 앵콜전으로 "착각은 자유가 아닌각"이라는 타이틀로 하코사에서 작게 세미나를 진행했다. 세미나를 결정하기 까지 사실 이 세미나를 해야 겠다는 생각은 전혀 가지고 있지 않았었고, 연초 개인 계획에도 존재하지 않았던 세미나였다. 본래는 하코사 상반기 세미나에서 발표자 모집이 원활하게 이루어지지 않고 있었고 만의 하나 발표 세션이 부족해지는 상황이 생기는 것을 대비해서 (본래는 발표 안 한다고 이야기 해두었었지만) 예비 발표자로 일단 올려두고 발표하지 않아도 되면 하반기
Codility Lesson 3 — tapeEquilibriumTask description |(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])| 최소값 찾기 How I did solve 배열의 전체 합 sumOfTatal을 구함 A의 요소를 탐색해가며 탐색한 요소들의 합을 구하면 A[0] + … + A[P-1] 탐색한 요소들의 합을 전체 합에서 빼면 A[P] + … + A[N−1] 둘의 차이 중 최소값을 반환 Solved Code function solution(A) { const sumOfTotal = A.reduce( (acc, entry)
Codility Lesson 3 — PermMissingElmTask description 주어진 순열에서 누락된 요소 찾기 How I did solve 1 ~ (N + 1) 까지의 순열이 있다고 할 때, 단 1개의 요소만이 누락되어 있다면 누락되지 않은 순열의 합과 현재 순열의 합의 차이가 곧 누락된 요소 1 ~ N 까지의 합 (1 + N) * N / 2 1 ~ (N+1)까지의 합 (2 + N) * (N + 1) / 2 Solved Code function solution(A) { let sumNonMissing = (A.length + 2) * (A.length +