백준 5585: 거스름돈 (Swift)

지난 주 Swift로만 응시해야하는 코딩 인터뷰를 준비하며 한참 Swift로 알고리즘 풀이를 하면서..

Dijkstra를 제외하고는 알고있는 모든 알고리즘에 대하여 Swift로 풀이를 해보고 (Heapq를 지원해주지 않는 Swift...)

어느정도 Swift 알고리즘 풀이도 python으로 풀이하는 것만큼 실력이 올라왔다고 느꼈지만,

 

며칠 놓아버리니 금방 이것저것 다 잊어버린 것 같다...

 

이 문제는 기본 Greedy문제인데,

python으로 요 며칠 풀이하다 돌아오니,

변수명 앞에 var, let 붙여주는 것이 또 어색하게만 느껴졌다.

 

배열에 잔돈 단위를 큰 순서로 담아두고, 차례대로 몫을 취해 result에 더하고, 나머지만을 n에 남기는 방식으로 진행했다.