[백준] 1789번: 수들의 합(구현)

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

1789번: 수들의 합

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long num = scan.nextLong();
		long sum = 0;
		int count = 0;
		
		for(int i=1; ; i++) {
			if(sum > num)	break;
			sum += i;
			count ++;
		}
		System.out.println(count-1);
		scan.close();
	}

}

풀이

생각보다 엄청 단순한 문제였다.

서로 다른 N개의 자연수의 합이 S라고 한다. S가 주어질 때, N의 최댓값은 ? 

즉 서로 다른 N개를 구해 S가 되는 N의 최댓값을 구하는 문제다.

N이 최댓값이 되려면 ? 가장 작은수들부터 더해가야한다.

예를들어 S = 50이라고 해보자,

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55 이다.

이때, 5만 빼주면 합은 50이 되고, N의 최댓값이 된다.

즉, 1부터 차례대로 숫자를 더해 S보다 큰 값을 찾고, 그때 count -1을 출력하면 된다.

* 주어진 S의 범위때문에 int가 아닌 long으로 선언해야 한다.