Algorithm/그리디 (1) 썸네일형 리스트형 [이것이 취업을 위한 코딩테스트다] 03. 그리디 04. 1이 될 때까지 import sys input=sys.stdin.readline n,k=map(int,input().split()) cnt=0 while n!=1: if n%k==0: n=n//k cnt+=1 else: n-=1 cnt+=1 print(cnt) 이전 1 다음