[C/C++] 백준 2018번 수들의 합 5

 

백준 2018번 수들의 합 5

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

2018번: 수들의 합 5

 
    ● start_index와 end_index를 1로 초기화해주고 count도 1로 초기화(N만 고를 때의 경우의 수를 미리 더해놓기) 
    ● 투 포인터 이동 원칙에 따라서 반복문 시행하기
        sum > N : sum = sum - start_index; start_index++;
        sum == N : end_index++; sum = sum + end_index; count++; 
        sum < N : end_index++; sum= sum + end_index;
 

#include<iostream>
using namespace std;
int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int start_index = 1;
	int end_index = 1;
	int sum = 1;;
	int count = 1;

	int N;
	cin >> N;

	while (end_index != N) {

		if (sum == N) {
			end_index++;
			sum = sum + end_index;
			count++;
		}

		else if (N > sum) {
			end_index++;
			sum = sum + end_index;
		}

		else {
			sum = sum - start_index;
			start_index++;
		}

	}

	cout << count;
}