백준 2720번 문제
세탁소 사장 동혁
문제

풀이
1.
이 문제는 몫과 나머지를 풀 수 있으면 쉽게 풀 수 있는 문제이다.
거스름돈은 결국 몫이 필요 갯수 이고, 나머지는 남은 돈이다. 즉
change에 0.25, 0.10, 0.05, 0.01을 넣고 하나씩 꺼내서 몫을 저장, 나머지를 그 다음 수로 넘기는 걸 반복하면 된다.
이를 result에 넣고 ' '를 join해서 결과를 출력하면 된다.
결과
import sys
n = int(sys.stdin.readline().strip())
change=[25,10,5,1]
for _ in range(n):
money = int(sys.stdin.readline().strip())
result = []
for ch in change:
a, money = divmod(money, ch)
result.append(a)
print(' '.join(map(str, result)))
Coding_Test/백준/Bronze/2720. 세탁소 사장 동혁 at main · K-MarkLee/Coding_Test · GitHub
Coding_Test/백준/Bronze/2720. 세탁소 사장 동혁 at main · K-MarkLee/Coding_Test
This is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - K-MarkLee/Coding_Test
github.com
'코딩테스트 > BaekJoon' 카테고리의 다른 글
| 백준 파이썬 코딩테스트 (벌집) (1) | 2025.08.19 |
|---|---|
| 백준 파이썬 코딩테스트 (중앙 이동 알고리즘) (0) | 2025.08.19 |
| 백준 파이썬 코딩테스트 (진법 변환 2) (1) | 2025.08.15 |
| 백준 파이썬 코딩테스트 (진법 변환) (0) | 2025.08.12 |
| 백준 파이썬 코딩테스트 (색종이) (8) | 2025.08.11 |