홍우진의 개발 일기장
[백준] 5585번: 거스름돈/ 파이썬 본문
728x90
반응형
.
문제 링크
https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
풀이 코드
m = [500,100,50,10,5,1]
p = 1000 - int(input())
cnt = 0
for i in m:
if p >= i:
while p >= i:
p -= i
cnt += 1
print(cnt)코드 해석
잔돈 리스트를 만든다.
p에 거스름돈을 입력한다.
그 후 잔돈으로 for문을 돌려 가장 적게 잔돈을 주도록 만든다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 11170번: 0의 개수/ 파이썬 (1) | 2022.10.06 |
|---|---|
| [백준] 2810번: 컵홀더/ 파이썬 (0) | 2022.10.05 |
| [백준] 2846번: 오르막길/ 파이썬 (1) | 2022.10.03 |
| [백준] 1032번: 명령 프롬프트/ 파이썬 (0) | 2022.10.02 |
| [백준] 2669번: 직사각형 네개의 합집합의 면적 구하기/ 파이썬 (0) | 2022.10.01 |
Comments