[프로그래머스][JAVA]Level 2 : 숫자의 표현

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

프로그래머스

 

 

 

 

---

 

투포인터 알고리즘 사용한다.

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;

        int sum = 0;
        int lt = 0;
        int[] arr = new int[n];

        for(int i=0; i<n; i++) arr[i]=i+1;

        for(int rt=0; rt<n; rt++){
            sum+=arr[rt];
            if(sum==n) answer++;
            while(sum>=n){
                sum-=arr[lt++];
                if(sum==n) answer++;
            }
        }
        return answer;
    }
}