programmers_이진 변환 반복하기_java

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

프로그래머스

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        answer = search(n);
        
        return answer;
    }
    
    public int search(int n){
        int left = 0;
        int right = 1;
        int sum = 1;
        int cnt = 0;
        
        while(left <= right){
            if(sum <= n){                
                if(sum == n){
                    cnt++;
                }
                right++;
                sum+=right;
            }else if(sum > n){
                sum-= left;
                left++;               
            }
            
        }
        return cnt;
    }
}