프로그래머스 - 숫자의 표현 문제 (자바)

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

코딩테스트 연습 - 숫자의 표현

 

n이 10000 이하이기 때문에 전체 계산을 해도 충분하다.

1부터 더해가면서 n과 비교해나아가면서 적절이 break문을 사용하면된다.

// 프로그래머스 숫자의 표현 문제
class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            int sum = 0;
            for(int j = i; j <= n; j++) {
                sum += j;
                if (sum == n) {
                    answer++;
                    break;
                }else if (sum > n){
                    break;
                }
            }
        }
        return answer;
    }
}