[백준 BOJ] 5585 거스름돈

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 1000원에서 입력된 돈을 빼주어 거스름돈을 구합니다.
  • 거스름돈에서 잔돈이 제일 큰 500부터 나눠줍니다.
    • 500보다 작아 몫이 0이면 그 다음 작은 100원으로 잔돈을 줄여줍니다.
  • 위를 반복하다 나머지가 0이 되면 남은 거스름돈이 없으므로 반복문을 탈출해줍니다.

예제

입력 : 380
거스름돈 : 1000 - 380 = 620

반복문
- 620 / 500 = 1
  620 % 500 = 120
- 120 / 500 = 0
- 120 / 100 = 1
  120 % 100 = 20
- 20 / 100 = 0
- 20 / 50 = 0
- 20 / 10 = 2
  20 % 10 = 0

코드