프로그래머스 숫자의 표현 (JAVA)

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

코딩테스트 연습 - 숫자의 표현

 

저는 투포인트를 이용해 문제를 해결하였습니다.

저는 투 포인트를 통해 사이 간격의 합을 구하였고, 이 합이 n과 같다면 결과를 늘렸습니다.

끝포인트가 n을 넘기면 바로 끝나도록 구현하였습니다.

 

class Solution {
    public int solution(int n) {
        int answer = countSumCnt(n);
        return answer;
    }
    private int countSumCnt(int n){
        int sum = 0;
        int si = 0;
        int ei = 0;
        int result = 0;
        while(ei <= n){
            if(sum < n){
                sum += ++ei;
            }else if(sum == n){
                result++;
                sum -= ++si;
            }else{ // sum > n
                sum -= ++si;
            }
        }
        return result;
    }
}