💻 알고리즘/알고리즘 (9) 썸네일형 리스트형 [ 이코테 ] 그리디(탐욕) 알고리즘 ▶ 1이 될 때까지 n, k = map(int, input().split()) result = 0 while True: # n이 k로 나누어지는 수가 될때까지 빼기 target = (n//k)*k result += (n - target) n = target if n < k: break result += 1 n //= k # 마지막으로 남은 수에서 1빼기 (n이 k보다 작아서 target이 0이 된 경우) result += (n - 1) print(result) ▶ 곱하기 혹은 더하기 숫자가 0이나 1일 때는 더한 값이 더 크고, 그 외의 숫자는 곱한 값이 더 큼 따라서 숫자가 1이상의 수인지 확인하고 더할지, 곱할지 정하면 된다 data = input() result = int(data[0]) for i.. 이전 1 2 다음
