참고 문제
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
M = 1000 - int(input()) // input 받아 한 번에 M 정의
coins = [500,100,50,10,5,1] // 반복되는 로직의 대상을 coins 배열에 넣기
ans = 0
for coin in coins:
ans += n//coin
M %= coin // M 업데이트
print(ans)
'Algorithm & SQL > Python' 카테고리의 다른 글
| [완전탐색] 프로그래머스 카펫 | 파이썬 | 규칙 수식 세우기, 정수에서도 반복문 돌리기 (0) | 2024.01.24 |
|---|---|
| [Greedy] 배열 or 집합의 직접 탐색 | remove() 메서드 | 리턴 값 초기화의 중요성 (2) | 2024.01.09 |
| [Greedy] replace(old, new) 함수의 사용 (1) | 2023.12.06 |
| [Greedy] 테스트 케이스 수가 주어지지 않은 경우: 에러 처리 (1) | 2023.11.28 |
| [Greedy] 큰 수 -> 작은 수로 탐색하며 몫만 필요할 때 (0) | 2023.11.28 |