Java 프로그래머스 숫자의 표현

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

프로그래머스

문제 분류 : 코딩테스트 연습 > 연습문제 > 숫자의 표현

난이도 : 2

 

정답 코드

투포인터를 사용해서 풀었다. 마지막에 + 1은 서로 다른 두 숫자가 아닌 n 본연의 값 

    public int solution(int n) {
        int start = 1;
        int end   = 2;
        int sum = 1 + 2;
        int answer = 0;
        while(start <= n && end <= n && start < n){
             if(sum < n){
                 end++;
                 sum += end;
             }
             else if(sum == n){
                 answer++;
                 sum -= start;
                 start++;
             }
             else if(sum > n){
                 sum -= start;
                 start++;
             }
        }
        return answer + 1;
    }