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