[이코테] 그리디_거스름돈

✏️코드1: 내 생각

#거스름돈 문제_답지x

n= int(input()) # 거슬러주어야 할 돈
a = 0
b = 0
c = 0
d= 0

a= n//500
b = (n - 500*a) //100
c = (n-500*a-100*b)//50
d = (n-500*a-100*b-50*c)//10

print(a+b+c+d, "개")

 

✏️코드2: 모범 답안

#거스름돈 문제 모범답안
n = int(input()) #1260
cnt = 0

coin_types = [500,100,50,10]

for i in coin_types:
  cnt += n//i #1260//500, 1260//100 #cnt = 해당 동전 '몇 개'인지 알기
  n = n%i #n = 처음 나눈수의 나머지로 변환

print(cnt)

 

📝피드백

: 문제를 더 많이 풀어봐야겠다. 파이썬 기본 문법 다시 숙지해야 할 것 같다.