"그리디" 방법이란? 현재의 상황에서 지금 당장 좋은 것만 선택하는 방법입니다. 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해에 도달할 수 있을지 검토하는 정당성 분석이 가장 중요합니다. ​ 대표적인 문제 그리디를 이용해 해결할 수 있는 문제 중 가장 대표적인 문제로는 "1이 될 때까지" 문제가 있습니다. #어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. #단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. #1. N에서 1을 뺀다. #2. N을 K로 나눈다. #입력 예시: 17 4 #출력 예시: 2 def solution(n, k): c = 0 while True: if n%k == 0: n = n//k c +=1 else: n =..