[프로그래머스] [JAVA] [Level 2] [연습문제] 숫자의 표현

---

---

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // 1부터 n까지 
        for(int i=1; i<=n; i++){
            // i번째의 경우가 끝났으니 0으로 초기화하고 다음 (i+1)의 합 준비
            int sum=0;
            for(int j=i; j<=n; j++){
                sum += j;
                // n보다 합이 커진 경우 break하고 다음 차례로
                if(sum>n) break;
                
                if(sum==n) {
                    answer++;
                    break;
                } 
            }
        }
        return answer;
    }
}