백준 1789 수들의 합 : C++

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

1789번: 수들의 합

 

#include <iostream>

using namespace std;

int main(){
    long s;
    cin >> s;
    int cnt = 0;
    long num = 1;
    while(s >= 0){
        s -= num;
        num++;
    }
    if(s < 0)
        cout << num - 2;
    else
        cout << num-1;
}

S 범위가 int를 초과하므로 long 혹은 unsigned int를 이용해준다.

입력으로 10(1+2+3+4)이 들어오면 가장 많은 숫자(num)를 더해 55를 만들어야하므로 num은 1부터 시작한다. 

만약 11이 들어오면? (1+2+3+5)가 정답이지만, 이 문제에선 몇개의 수로 만들었는지만 중요하다는 것에 포인트를 두면 된다.