그리디 - 거스름돈(Swift)

본 내용은 '이것이 취업을 위한 코딩테스트다 with 파이썬' 책을 기반으로 포스팅 하였습니다.

 

문제

저작권 문제가 될수 있어 문제는 삭제합니다.

 

풀이 코드 

let coins = [500,100,50,10]
var n = 1260
var count = 0

for coin in coins {
    while n >= coin {
        count += 1
        n = n - coin
    }
}

print(count) // 6

 

문제 풀이

1. 거스름돈으로 사용할 동전마다 반복 
 -. 500원, 100원, 50원, 10원

2.  거슬러주고 남은 돈(n)이 거스름돈(coin)보다 작을때까지 반복 (거슬러주고 남은돈이 거스름돈보다 크다면 while문 계속 실행)
 - 500원일때
  1. 1260 - 500 = 760
  2. 760 - 500 = 260
  [총 2회]

 - 100원일때
  1. 260 - 100 = 160
  2. 160 - 100 = 60
  [총 2회]

 - 50원일때
  1. 60 - 50 = 10
  [총 1회]

 - 10원일때
  1. 10 - 10 = 0
  [총 1회]