프로그래머스 Lv.2 - 숫자의 표현

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

프로그래머스

1. 1부터 n까지의 수를 시작점이 되는 수로 설정한다.

2. 시작점부터 하나씩 증가되는 수를 더하여 n을 넘지 않을 때 까지 더한다.

3. 결과값이 n과 같다면 리턴되는 값을 하나씩 증가시킨다.

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i=1; i<=n; i++) {
            int num = i;
            int sum = 0;
            
            while(sum < n) {
                sum += num;
                num++;
            }
            
            if(sum == n) {
                answer++;  
            } 
        }
        
        return answer;
    }
}