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

숫자의 표현

문제링크

풀이

단순 구현문제

등차 수열의 합을 이용하여 연속된 수열이 가능한지 확인하였다.

코드

class Solution {
    public int solution(int n) {
        
        int answer = 0;
        
        for (int i = 1; i <= n; i++) {
            int sum = i * (i + 1) / 2;
            if(n - sum >= 0) {
                if ((n - sum) % i == 0)
                    answer++;
            }
            else {
                break;
            }
        }
        return answer;
    }
}