Codility: 연습문제 풀이 모음(Javascript)

[Codility 알고리즘 풀이 모음]

javascript로 알고리즘 풀이 연습겸 Codility 사이트의 Lesson 문제들을 풀어봤습니다.

아직 안푼 문제들은 이 글에 계속 업데이트 하겠습니다.

Lesson 01 - Iterations

1. BinaryGap
   • https://app.codility.com/demo/results/trainingFR3NB2-TXX/ (100/100)

Lesson 02 - Array

1. CyclicRotation

   • https://app.codility.com/demo/results/trainingPQ4QCT-TM4/ (100/100)

2. OddOccurrencesInArray

   • https://app.codility.com/demo/results/trainingDPFVTB-ZKN/ (100/100)

Lesson 03 - Time Complexity

1. FrogJmp

   • https://app.codility.com/demo/results/training87P898-XB4/ (100/100)

2. PermMissingElem

   • https://app.codility.com/demo/results/trainingW33DNZ-WRY/ (100/100)
     • 처음엔 그냥 sort()를 했는데 Javascript에서 [1,3,2,10]을 sort 그냥 sort 하면 [1,10,2,3] 으로 나옴 (문자열의 유니코드 코드 포인트로 정렬)
     • 그래서 sort()의 매개변수로 compare(a,b) => a-b 함수를 넣어서 해결

3. TapeEquilibrium

• https://app.codility.com/demo/results/trainingKVEXNQ-VHZ/ (100/100)

Lesson 04 - Counting Elements

1. FrogRiverOne
   • https://app.codility.com/demo/results/trainingU7NFDY-APG/ (100/100)
     • 문제를 이해하기 어려웠음
     • Set으로 1~X까지 다 담겼는지 확인
2. MaxCounters
   • https://app.codility.com/demo/results/training2CRS8J-HF8/ (77/100)
     • maxcounter 마다 new Array().fill(max) 로 해줬더니 시간초과
   • https://app.codility.com/demo/results/trainingBNBBY8-DE9/ (100/100)
     • 이전 최댓값인 preMax와 현재 최댓값인 currMax를 이용하여 해결
3. MissingInteger
   • https://app.codility.com/demo/results/training2HQ2EY-YCW/ (88/100)
     • runtime error
   • https://app.codility.com/demo/results/trainingBU4D75-S6N/ (100/100)
     • 마지막 for문의 범위를 변경했더니 해결
4. PermCheck
   • https://app.codility.com/demo/results/trainingDD43A6-Y59/ (100/100)
     • sort() 시키고 idx값이 idx+1 이 아니면 return 0, 모두 일치하면 return 1