[swift] 백준 - 10162번: 전자레인지

10162번: 전자레인지

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

 

---

 

문제 설명

 

대표적인 그리디 알고리즘 되시겠다.

300, 60, 10이 주어진 숫자에 따라

최소의 횟수로 나누어 떨어지게 만들면 됩니다.

 

---

 

나의 풀이

var T = Int(readLine()!)!
let Button = [300,60,10]
var result = [0,0,0]
for i in 0..<3 {
    result[i] = T / Button[i]
    T = T % Button[i]
}
if T == 0 { for i in result { print(i) } } else { print(-1) }

 

중첩 반복을 하지 않고

3번의 반복으로

문제를 풀어봤습니다.