백준 11047: 동전 0 (Swift)

아직 Swift로 알고리즘 코드를 작성하면 컴파일에러가 뜨는 경우가 적지 않다....

python에 익숙하다보니 여러모로 쉽지 않지만 이제는 Swift로 아예 갈아타야하는게 맞는 것 같다!!

 

큰 동전부터 작은 동전 순으로 접근하여 남은 금액과 나눗셈을 하여 몫을 취해 count에 더해준 후,

그 나머지를 다시 남은 금액에 할당해준다.

 

모든 동전에 대해 진행하면, 잔돈 동전의 "최소" 갯수를 구할 수 있다.

 

==> 이는 동전의 단위가 서로 약수, 배수 관계에 있기 때문이다!

그렇지 않다면 그리디 알고리즘으로 풀이할 수 없다!!