2. 그리디

그리디 알고리즘

• 그리디 알고리즘(탐욕법): 현재 상황에서 지금 당장 좋은 것만 고르는 방법

• 일반적으로 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함

• 정당성 분석이 중요!

<문제> 1이 될 때까지

N = 25
K = 5
count = 0
while N != 1:
    if N % K == 0: # K로 나뉘는 경우가 count를 더 줄일 수 있음
        N //= K
        count += 1
    else:
        N -= 1
        count += 1
print(count)

Uploaded by Notion2Tistory v1.1.0