[백준-1789번/Java] 수들의 합

* 그리디 알고리즘

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		long num = sc.nextLong();
		long answer = 0;

		long i = 1;
		while (true) {
			answer += i;
			if (answer + (i + 1) > num) {
				System.out.println(i);
				break;
			}
			i++;
		}

		sc.close();
	}

}