[이것이 코딩테스트다] 그리디 - 1이 될때까지 문제풀이

문제 어떤수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고한다. 단, 두번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 예를 들어 N = 17, K = 4일 경우 1) 17 - 1 = 16 2) 16 // 4 = 4 3) 4 // 4 = 1 전체 과정을 실행한 횟수는 3이 된다. 이는 N을 1로 만드는 최소 횟수이다. 나의 코드 # 1) N에서 1을 뺀다 # 2) N을 k로 나눈다. # 1) N/K 가 나누어 떨어지는 경우 나눗셈 실행 (우선실행해야 횟수를 최소한으로 할 수 있다.) # 2) 나누어떨어지지 않은 경우 -1 실행 N = 17 K = 4 count = 0 while N != 1: if N % K !=..