자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(수학_연속된 자연수의 합)

6. 연속된 자연수의 합(수학)

 

예시 입력 1 

15

예시 출력 1

3

 

강의 풀이

import java.util.Scanner;

public class Main {
    public int solution(int n) {
        int answer = 0, cnt = 1;
        n--;
        while(n>0) {
            cnt++;
            n = n-cnt;
            if(n % cnt == 0) {
                // 실제 값을 확인해 보기 위한 출력문
//                System.out.println(n + " " + cnt);
                answer ++;
            }
        }
        return answer;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        System.out.println(T.solution(n));
    }
}