[백준] 5585번 : 거스름돈 (파이썬)
문제
나의 답안
n=1000-int(input())
count=0
coin=[500,100,50,10,5,1]
for i in coin:
if n>0:
count+=n//i
n=n%i
elif n==0:
break
print(count)큰 잔돈을 먼저 제외해주어야 한다.그리디 문제이다.
- 1000에서 지출할 돈을 빼준다(n)
- 잔돈의 개수(count), 잔돈 종류의 배열(coin)을 선언한다.
- 잔돈 종류에 대해 반복문을 돌린다. 만약 n이 0보다 크다면 계속 반복해준다.
- n//i로 잔돈의 개수를 구해주고, n=n%i로 잔돈을 제외하고 남은 돈을 초기화해준다.
- 만약 n이 0이라면 더이상 계산해줄 필요가 없으므로 반복문을 빠져나온다.
Author And Source
이 문제에 관하여([백준] 5585번 : 거스름돈 (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yj_lee/백준-5585번-거스름돈-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
