수들의 합 (feat. 백준, 1789번)

수들의 합
https://www.acmicpc.net/problem/1789

1789번: 수들의 합

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N = 0;
    register long long S, ans = 0;
    cin >> S;
    while(1){
        if(ans == S)
            break;
        else if(ans > S){
            --N;
            break;
        }
        else
            ans += ++N;
    }
    cout << N;
    return 0;
}
// *&)*@*

 

반응형

1. 1부터 N까지 누적 합 ans를 구합니다.
2. ans와 입력으로 주어진 S와의 부등호 관계에 따라 답을 도출하면 됩니다.