[BOJ] 5585 python

잔돈 최소갯수로 거슬러주기

1. 처음 접근 방법

a=1000-n 

값을 저장하므로 잔돈으로 거슬러 줄 총액을 저장해놓는다

 

2. 몫은 세어주고, 나머지 값으로 다시 나누어준다

의 풀이 방법을 생각했으나, python 구현시 if 로 생각

몫이라면, ans에 a를 담고?

a에 다시 a의 나머지를 넣고? 

3. 

if 문에서의 구현을 단순하게,

for문을 돌면서

답에 몫을 a//i 몫을 더해주고(세어주고)

a에는 다시 a%i 나머지 값을 저장시켜준다

 

로 깔끔하게 풀을 수 있었다.