코딩하는 덕구 🐶

63. Python 백준 5585 번 거스름돈 본문

알고리즘 문제 풀이

63. Python 백준 5585 번 거스름돈

코딩하는 덕구 🐶 2023. 1. 1. 20:20
728x90
반응형

안녕하세요 코딩하는 덕구입니다.

Python 백준 5585 번 거스름돈입니다.

그리디 알고리즘 문제입니다.

https://www.acmicpc.net/problem/5585

 

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

 

Python 백준 5585 번 거스름돈 최종코드입니다. 

money = 1000 - int(input())
change = [500, 100, 50, 10, 5, 1]
cnt = 0
for i in change:
    cnt += money//i
    money %= i
print(cnt)

1000원 내고 물건가격을 빼야 되므로

 

1000 - input 후에

잔돈의 개수를 큰 수부터 작은 수 순서대로 구하고, 잔돈의 개수를 더합니다.

이후 잔돈의 개수를 출력하면 끝 입니다.

 

Python 백준 5585 번 거스름돈 이엇습니다. 감사합니다.

728x90
반응형
저작자표시

'알고리즘 문제 풀이' 카테고리의 다른 글

65. Python 백준 1003 번 피보나치 함수 자세한 설명  (0) 2023.01.04
64. C++ 백준 5585 번 거스름돈  (0) 2023.01.01
62. C++ 백준 2178 번 미로 탐색 자세한 설명  (0) 2023.01.01
61. Python 백준 2178 번 미로 탐색  (2) 2023.01.01
60. C++ 백준 1260 번 DFS 와 BFS  (0) 2022.12.30
'알고리즘 문제 풀이' Related Articles more