거스름돈1 [Swift][Greedy] 백준 5585번 (거스름돈) 요구능력 : 그리디 알고리즘 코드설명 : 그리디알고리즘은 말그대로 탐욕 알고리즘으로 현재상황에서 지금 당장 좋은것만 고르는 방법이다. 거스름돈이 적게나오려면 가장 큰 화폐단위부터 잔돈을 거슬러주면 된다. 그렇기 때문에 if문을 가장 큰 단위인 500엔부터 가장작은 단위인 1엔까지 넣어준것이다. 후기 : 그리디알고리즘이라는걸 처음 공부해서 한번 풀어보고 싶어서 풀어봤다. 이전에 풀었던것들중에 그리디가 좀 있는거같은데 그리디라는걸 몰라도 풀 수 있는 느낌? 굳이 그리디를 찾아서 풀려고 안해도될거같다. let n = Int(readLine()!)! var money = 1000 - n var count = 0 while true{ if money == 0 { break } if money >= 500 { mo.. 2021. 8. 31. 이전 1 다음