프로그래머스 숫자의 표현 java

문제

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

프로그래머스

 

숫자 n이 주어졌을 때 연속된 자연수의 합이 n이 되는 횟수를 구하는 문제이다.

 

경우의 수

1. n 자기 자신을 1번 더하는 경우

2. 연속된 자연수의 합이 n이 되는 경우

 

나의 코드

class Solution {
    public int solution(int n) {
        // 1. 자기 자신일 경우 횟수 1번
        int answer = 1;

        // 자기 자신이 아닐 경우는 n의 절반의 이상의 수를 순서대로 더할 필요가 없다.
        for (int i = 1; i <= n / 2; i++) {
            int sum = 0;

            for (int j = i; j <= n / 2 + 1; j++) {
                sum += j;

                if(sum == n) {
                    answer++;
                } else if(sum > n) {
                    break;
                }
            }
        }

        return answer;
    }
}