반응형
SMALL
문제 조건에 '입력된 동전의 가치가 서로 배수' 이다. 이렇게 배수관계에 놓여있을 경우 풀리는 문제가 거스름돈 문제와 이번 문제와 같은 것들이다.
가장 큰 가치를 지닌 동전부터 선택해서 풀면된다.
반응형
LIST
'백준 문제풀이' 카테고리의 다른 글
| 그리디 - 백준 1931번 : 회의실 배정(**) (0) | 2023.08.08 |
|---|---|
| 백준 24723: 녹색거탑 (0) | 2023.07.19 |
| 백준 15439번 : 베라의 패션 (0) | 2023.07.19 |
| 백준 9372번: 상근이의 여행 - 최소 신장 트리 성질 이용 (0) | 2023.07.05 |
| 백준 11650: 좌표 정렬하기 - 람다식을 이용하여 Arrays.sort() 확장하기 (0) | 2023.06.29 |
댓글