[백준, 파이썬, 5585번] 거스름돈 풀이1000엔에서 입력으로 주어지는 값을 뺀 잔돈을주어진 500,100,50,10,5,1 로 계속 나누며 거슬러줄 잔돈 개수를 세는 문제로간단히 divmod를 활용하여 몫과 나머지를 a와n으로 다시 받아result에 a를 누적합 하여 해결 n = 1000-int(input())result = 0for i in [500,100,50,10,5,1]: a,n = divmod(n,i) result += aprint(result) 알고리즘 2024.05.03