C++ / 숫자의 표현

Problem

난이도 : 프로그래머스 2단계

정답률 : 73%

분류 : 정수 분할(?), 내가 푼 방법은 Lazy start이다.

 

Solution

#include <string>
#include <vector>
#include <iostream>
using namespace std;
int solution(int n) {
    int cnt = 0;
    int left = 1;
    int right = 1;
    while(right >= left){
        int sum = 0;
        for(int i = left; i <= right; i++){
            sum += i;
        }
        if(sum < n){
            right++;
        }
        else{
            left++;
            if(sum == n){
                cnt++;
            }
        }
    }
    return cnt;
}