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

문제 설명

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

프로그래머스

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러 개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해 주세요.

제한 사항

• n은 10,000 이하의 자연수입니다.

입출력 예

n	result
15	4

입출력 예 설명

입출력 예 #1

• 문제의 예시와 같습니다.

 

내가 작성한 코드

class Solution {
    public int solution(int n) {
        // 연속된 자연수로 n을 표현하는 경우의 수
        int answer = 0;
        
        // i: 연속합의 시작 숫자
        for (int i = 1; i <= n; i++) {
            // 부분합 초기화
            int sum = 0;
            // j: 연속된 숫자 증가시키며 합 계산
            for (int j = i; j <= n+1; j++) {
                // sum이 n과 같다면
                if (sum == n) {
                    // answer +1
                    answer++;
                    // 더 이상 확인하지 않고 다음 시작 숫자로
                    break;
                  // 아직 n보다 작다면
                } else if (sum < n) {
                    // 다음 숫자 더하기
                    sum += j;
                  // n보다 크다면
                } else {
                    // 다음 시작 숫자로
                    break;
                }
            }
        }
        
        // answer 반환
        return answer;
    }
}

문제를 풀기 위해 생각한 방향

연속되는 숫자의 합이 n이 되는 방법이 몇 개인지 확인하려면 1부터 시작해서 연속되는 합이 일치하는지 확인한다.
해당할 경우 answer +1 해준 후 continue로 반복문을 계속 실행한다.
for문을 사용해야 하나?
두 번째 for문의 범위는 n+1까지 해야 마지막 숫자도 비교할 수 있다!