더블릿|dovelet - 3번째 계단 - N 구하기/Nsum

문제

프로그램 명: Nsum(open)

제한시간: 1 초

N 이 주어질 때, 1+2+…+(N-1)+N 을 더하면 M 을 만들 수 있다. M 이 주어질 때, N 을 구하여라.

입력

첫째 줄에 1~N 의 합 M 이 입력된다. 답을 구할수 없는 경우는 입력으로 주어지지 않는다.

출력

첫째 줄에 N 을 출력한다. N 은 커야 100 을 넘지 않는다.

입출력 예

입력

45

출력

9

출처 : 제 7회 전국 정보과학경시대회 초등부 문제 

풀이

#include <iostream>
 
using namespace std;
 
int main()
{
    int m, sum = 0, i;
    cin >> m;
 
    for (i = 1; i <= 100; i++)
    {
        sum += i;
        if (m == sum)
            break;
    }
 
    cout << i;
    
    return 0;
}