[이코테 by Javascript] Greedy - 1이 될 때까지

YJ·2024년 3월 18일
0

🖍️ 문제풀이

const fs = require('fs')
const inputData = fs.readFileSync('example.txt').toString().split(' ')
let [N, K] = inputData.map(Number)
let count = 0

while(N >= K) { // 문제에서 조건을 잘 보자
  if(N%K === 0) {
    N = Math.floor(N / K)
  } else {
    N = N - 1
  }
  count++
}

if (N > 1) { // 여기에서 틀림
  count++
  N = N - 1
}

console.log(count)
profile
기록 안해놓잖아? 그럼 나중에 싹 다 잊어버리는 거예요 명심하기로 해요^.^

0개의 댓글