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

 

# 풀이 - 수학 이용

 

 

- 연속된 자연수가 2개일 때, 3개일 때 ... 쭉 검사한다.

 

import java.util.*;

public class Main {

	public int solution(int n) {
		int answer =0;
		int cnt =1;
		// 어차피 1 뺴야되니까 1 빼줌
		n--;
		while(n>0) {
			cnt++;
			n = n-cnt;
			if(n%cnt==0) 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.print(T.solution(n));	
		
	}
}