[백준]1789번. 수들의 합(JAVA)

https://www.acmicpc.net/problem/1789

---

문제

---

풀이

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        long s = Long.parseLong(br.readLine());

        for(long i = 1; i < 500000; i++){
            if(i*(i+1)/2 > s){
                System.out.println(i-1);
                break;
            }
        }
    }
}

 

Long.paseLong는 처음 써봐서 Integer.parseInt를 long으로 형변환을 하려고 했지만 생각해보니까 int 범위를 초과하는 것 자체를 받을 수 없었다.

또한 i의 범위에 대해 고민했는데 범위를 생각보다 넉넉하게 잡더라도 이전에 break문을 만나 탈출하게 되므로 생각해보면 반복을 너무 많이하는 문제가 발생하지 않는다는 것도 중요한 포인트같다.