반응형
문제 설명


알고리즘 고민
의사코드처럼 wallet의 큰값보다 큰 bill이 있으면 그거 나누고 작은게 있으면 또 작게 만들어서 어쨌든 wallet에 bill이 들어갈 수 있도록 구현하면 된다고 생각했고 wallet과 bill의 최대 최소값을 비교하여 해당 의사코드를 수행하도록 구현하였다.
코드

시간복잡도

반응형
'알고리즘' 카테고리의 다른 글
| 프로그래머스 - 문자열 나누기 (0) | 2025.12.10 |
|---|---|
| [알고리즘] 프로그래머스 - 뒤에 있는 큰 수 찾기(Python) (0) | 2025.02.26 |
| [알고리즘] 프로그래머스 - 롤케이크 자르기(Python) (1) | 2025.02.21 |
| 프로그래머스 - 더 맵게(Python) (0) | 2025.02.17 |
| 프로그래머스 - 방문 길이(Python) (0) | 2025.02.11 |