[백준] #5585 Greedy Algorithm python
2022. 12. 5. 13:27
https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
Greedy Algorithm 이용해 풀이
def main():
n = int(input())
coin = [500,100,50,10,5,1]
count = 0
for c in coin:
count += n // c
n %= c
print(count)
if __name__ == "__main__":
main()'Programming > Algorithm' 카테고리의 다른 글
| [백준] #1541 Greedy Algorithm python (0) | 2022.12.05 |
|---|---|
| [백준] #1931 Greedy Algorithm python (0) | 2022.12.05 |
| [백준] #11722번 Dynamic Programming python (0) | 2022.11.29 |
| [백준] #15988번 Dynamic Programming python (0) | 2022.11.28 |
| [백준] #9095번 Dynamic Programming python (0) | 2022.11.28 |
