[swift] 백준 - 14916번: 거스름돈

14916번: 거스름돈

---

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

나의 풀이

var input = Int(readLine()!)!
var count = 0

while input > 1 {
    if input % 5 == 0 {
        count += input / 5
        break
    }
    input -= 2
    count += 1
}
print(input == 1 ? -1 : count)

// 시간: 8~12ms

 

---

참고할만한 풀이

var input = Int(readLine()!)!
var count = 0

for i in (0...input/5).reversed() {
    if (input-(5*i)) % 2 == 0 {
        count = i + (input-(5*i))/2
        break
    }
}
print(count == 0 ? -1 : count)

// 시간: 8~12ms

 

---