[swift] 백준 - 1789번: 수들의 합

 

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

 

---

 

문제 설명

 

200이란 숫자가 주어졌을 때

각기 다른 숫자를 최대한으로 사용해

더 했을 때 200이 나오게 해야한다.

 

---

 

나의 풀이

var input = Int(readLine()!)!
var count = 1
while input >= 0 {
    print(input,count)
    input -= count
    count += 1
}
print(count - 2)

 

while문은 0보다 크거나 같을 때까지 돈다.

그렇다면 필연적으로 주어진 input은 값이 초과하는데

해당 반복은 불 필요하기 때문에(넘친값이기 때문에)

결과에서 -1을하고

count가 기본값 1로 시작하기 때문에 -1을 더해

count - 2를 하면 원하는 값이 나온다.