[백준] 2018번 : 수들의 합 5 - JAVA

import java.util.Scanner;

/*
연습문제 7.
어떠한 자연수 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을 입력받아 가지수를 출력하는 프로그램을 작성하시오.
 */
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.close();

        int count = 0;

        // start를 1부터 N까지 순차적으로 증가
        for (int start = 1; start <= N; start++) {
            int sum = 0;

            // start부터 시작하는 연속된 숫자들의 합
            for (int next = start; next <= N; next++) {
                sum += next;

                if (sum == N) {
                    // 합이 N과 같다면, 경우의 수를 하나 증가

                    count++;
                    break;

                } else if (sum > N) {
                    // 합이 N을 초과하면, 끝냄
                    break;
                }
            }
        }

        System.out.println(count);
    }
}