[프로그래머스, 12924] 숫자의 표현 (java)

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

프로그래머스

728x90

---

메모리: 52 MB, 시간: 0.54 ms

사용 알고리즘: 투 포인터

 

투 포인터 l과 r을 두고, l부터 r까지 수의 합을 sum에 저장해둔다.

sum이 n보다 작다면 r++을 통해 sum값을 키워준다.

sum이 n보다 크다면 l++을 통해 sum값을 줄여준다.

sum == n을 찾았다면 anwer++ 해준다.

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // 투포인터
        int l = 1, r = 1; 
        int sum = 1; // l과 r 사이의 합
        while(r <= n) {
            if(sum == n) { // n을 만들 수 있는 조합 발견
                answer++;
                
                // l 포인터 이동
                sum -= l;
                l++;
            }
            else if(sum < n) { // 합이 작으면 r 포인터를 이동하여 합을 키워줌
                r++;
                sum += r;
            }
            else { // 합이 크면 l 포인터를 이동하여 합을 낮춤
                sum -= l;
                l++;
            }
        }
        
        return answer;
    }
}