2018번 수들의 합 5 (Java)

문제 설명

어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.

예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.

N을 입력받아 가지수를 출력하는 프로그램을 작성하시오.

제한 조건

• 시간제한 : 2초
• 메모리제한 : 32MB

첫줄에 정수 N이 주어진다.

예제 입력

15

예제 출력

4

나의 풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int answer = 1;    // 자기자신 포함이므로 1부터 시작
        int startIdx = 1;  // 시작
        int endIdx = 1;    // 끝
        int sum = 1;       // 입력숫자와 비교할 총합
        
        while(endIdx != n){
            if(sum < n){    // 총합이 입력숫자보다 적을 때
                endIdx++;
                sum += endIdx;    // 연속된 숫자를 계속 더해나가기
            } else if (sum > n){ // 총합이 입력숫자를 초과했을 때
                sum -= startIdx;  // 가장 작은 연속된 숫자를 제거
                startIdx++;
            } else { // 총합이 입력숫자와 같을 때 (가짓수 충족)
                endIdx++;
                sum += endIdx;
                answer++;
            }
        }
        System.out.println(answer);
    }
}