1789번: 수들의 합

문제 출처 : https://www.acmicpc.net/problem/1789

1789번: 수들의 합

언어 : Kotlin

 

문제 설명 :

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

입력 :

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

출력 :

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

제한 사항 :

• 시간 제한 : 2초
• 메모리 제한 : 128MB

 

입출력 예 :

입력	출력
200	19

 

풀이 : 

import java.io.BufferedWriter
import java.io.OutputStreamWriter

fun main() = with(System.`in`.bufferedReader()) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val s = readLine().toLong()
    var num = 1L
    var sum = 0L
    var result = 0L

    while (true) {
        sum += num
        result++

        if (sum > s) { result--; break }
        num++
    }

    bw.write("$result")
    bw.flush()
    bw.close()
}