[이코테] 그리디_1이 될 때까지(자바스크립트)

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

---

문제

---

정답 코드

나의 풀이

풀이 1

풀이 2

---

문제 풀이

 주어진 수 n에 대해 k로 최대한 많이 나눗셈을 시도하면 되는 문제이다. 나는 n이 1보다 클 동안 while 반복문을 돌면서 n을 k로 나눴을 때 나머지가 0이라면, 즉 나눠떨어진다면 n을 n에다 k를 나눈 몫으로 치환하고, 나눠떨어지지 않는다면 n을 1씩 감소시키는 식으로 코드를 짰다.

 풀이 1 역시 마찬가지인 로직이다. 풀이 2가 조금 다른데 n이 k의 배수가 되도록 하여 한 번에 빼는 방식이다.