본문으로 바로가기
728x90
반응형
SMALL

연속된 자연수의 합으로 어떤 숫자를 표현하는 방법이 여러 가지가 있다.

예를 들어, 15를 표현하는 방법은
(1+2+3+4+5)
(4+5+6)
(7+8)
(15)
로 총 4가지가 존재한다.

숫자를 입력받아 연속된 수로 표현하는 방법을 반환하는 expressions 함수를 만들어 보시오.

 

public class Expressions {// 1~15에서 합이 15가 나오는 연속적인수 카운팅 하기
	//12345, //456 //78 //15
	public int expressions(int num) {
		int cnt=0;
		int temp=1;
		while(temp<=num) {
			int sum=0;
			for(int i=temp; i<=num; i++) {
				sum+=i;
				if(sum==num) {
					cnt++;
					break;
				}
			}
			temp++;
		}
		return cnt;
		
		
}
}

 

 

 

728x90
반응형
LIST