[프로그래머스] 숫자의 표현

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

 

class Solution {
    public int solution(int n) {
        int answer = 1; // 자기자신 n
        for(int i = 1; i <= n / 2 ; i++) { // 절반을 넘어가면 연속해서 더한 값이 n을 넘게 됨
            int sum = i;
            for(int j = i + 1; sum < n; j++) {
            	sum += j;
            }
            if(sum == n) {
            	answer ++;
            }
        }
        return answer;
    }
}