실전문제풀이 코딩테스트

[python3][이것이 코딩테스트] 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로 만드는 최소 횟수이다. 문제풀이 N,K=map(int,input().split()) count=0 while(1): if N%K==0: N=N//K count+=1 else: N-=1 count+=1 if N==1: break print(count)