문제 링크: https://www.acmicpc.net/problem/2720
2720번: 세탁소 사장 동혁
각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.
www.acmicpc.net
내 풀이:
Review:
백준에서는 처음으로 풀어본 그리디 문제였다. 그리디 문제의 대표 유형인 거스름돈 문제여서 어렵지 않게 풀 수 있었다.
Idea:
divmod() 또는 //, % 연산을 통해 쉽게 풀 수 있다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_18258] 큐 2 (0) | 2021.08.03 |
|---|---|
| [BOJ_1676] 팩토리얼 0의 개수 (0) | 2021.07.31 |
| [BOJ_14490] 백대열 (0) | 2021.07.29 |
| [BOJ_1974] 스택 수열 (0) | 2021.07.29 |
| [BOJ_2161] 카드 1 (0) | 2021.07.29 |
댓글