일기 대신 코드 슬쩍

2. 그리디 본문

Python/알고리즘(Python)

2. 그리디

코코자 2023. 2. 17. 00:58

그리디 알고리즘

  • 그리디 알고리즘(탐욕법): 현재 상황에서 지금 당장 좋은 것만 고르는 방법
  • 일반적으로 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함
  • 정당성 분석이 중요!

<문제> 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

'Python > 알고리즘(Python)' 카테고리의 다른 글

4. 그리디 문제 풀이(2)  (0) 2023.02.17
3. 그리디 문제 풀이(1)  (0) 2023.02.17
10. 파이썬 문법 - 실전에서 유용한 표준 라이브러리  (0) 2023.02.16
9. 파이썬 문법 - 함수  (0) 2023.02.16
8. 파이썬 문법 - 반복문  (0) 2023.02.16
'Python/알고리즘(Python)' Related Articles more