Algorithm

[BAEKJOON] 2018번: 수들의 합 5

Y06 2021. 9. 26. 23:50

2018번 문제이다.

사진을 누르면 문제로 이동한다.

문제는 C++언어로 구현하였다.

 

 

#include <iostream>

using namespace std;

int main(void)

{

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    int N;

    cin >> N;


    int result = 0;

    int num = 1;


    while (1)

    {

        long long temp = 1LL * (num * (num + 1) / 2);

        if (temp > N)

            break;


        if ((N - temp) % num == 0)

            result++;

        num++;

    }

    cout << result << "\n";

    return 0;

}