[백준] 2018번 수들의 합 5

 

 

문제

 

소스코드

 

#include<iostream>
 
int main() {
    int N{}, count{};
    std::cin >> N;
 
    int left{}, right{}, total{};
    total = 1;
    left = 1;
    right = 2;
 
    while (left <= N) {
 
        total = total + right;
 
        //동일한 값이라면 count 증가
        if (total == N) {
            ++count;
            total = 0;
            ++left;
            right = left;
        }
        //total 값이 더 커졌으니 Left를 증가하고 다시시작
        else if (total > N) {
            ++left;
            total = 0;
            right = left;
        }
        else {
            ++right;
        }
    }
    std::cout << count << "\n";
}
 

 

 

후기

이 문제를 해결하기 위한 키워드는 투 포인터(Two Pointer)이다.

 

left, right 두 개의 포인터를 사용해서 문제를 풀 수 있는대 

 

total 값이 N보다 작다면 right을 증가시키고 total 값이 N과 일치한다면 left 값과 count 값을 증가시켜서 left가 N보다 작거나 같을 때까지 반복문을 돌게 해서 풀면 된다.

 

 

출처 및 레퍼런스

문제 링크: https://www.acmicpc.net/problem/2018

 

관련 글

[온라인 코딩/탐색(Search)] - [백준] 2003번 수들의 합 2