[백준 1789 JAVA 자바] 수들의 합

서로다른 N개의 자연수 합 = S

 

역으로 생각하면

서로다른 1개의 자연수 합의 최소값 = 1

서로다른 2개의 자연수 합의 최소값 = 1 + 2 = 3

서로다른 3개의 자연수 합의 최소값 = 1 + 2 + 3 = 6

서로다른 4개의 자연수 합의 최소값 = 1 + 2 + 3 + 4 = 10

 

서로다른 N개의 자연수 합의 최소값 = N(N+1)/2 입니다

 

이거를 이용해보죠!

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner scan= new Scanner(System.in);
		
		long n = scan.nextLong();
		long sum=0;
		long i=0;
		
		while (true){
			if(sum<=n) {
				i += 1;
				sum += i;
			}else {
				break;
			}
		}
		System.out.println(i-1);
    }
}