Lv.2 / 숫자의 표현

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

---

 

코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int sum = 0;
    int left = 1;
    
    for(int i=1; i<=n; i++) {
        sum += i;
        while (sum > n) {
            sum -= left;
            left++;
        }
        
        if(sum == n) {
            answer++;
        }
    }
    return answer;
}

---

 

풀이

연속되어 더해진 정수들의 시작점인 left 변수를 이용한다.

 

더해진 값을 저장하는 sum 이 입력 값 n 보다 커진다면 n 보다 작아질 때까지 연속의 시작점을 빼준다. 이때 left 를 1씩 증가시키면서 다음 시작점을 유지할 수 있다.

 

만약 sum 이 n 과 같아진다면 답에 포함되기 때문에 answer 를 1씩 증가시켜준다.