https://school.programmers.co.kr/learn/courses/30/lessons/12924
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n
을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
자연수 n
이 매개변수로 주어질 때, 연속된 자연수들로 n
을 표현하는 방법의 수를 return하는 solution를 완성해주세요.
n은 10,000 이하의 자연수 입니다.
n | result |
---|---|
15 | 4 |
문제의 예시와 같습니다.
class Solution {
public int solution(int n) {
int answer = 0;
int start=1;
while(start<=n){
int sum=0;
int go=start;
while(sum<=n){
sum+=go;
if(sum>=n){
if(sum==n){
answer++;
}
else{
break;
}
}
go++;
}
start++;
if(start>n){
break;
}
}
return answer;
}
}
while
문을 중첩해서 사용했다.
start
를 1로 주고, 그 start를 기준으로 1씩 늘려가면서 go
에 저장하고 만약 n
과 같으면 answer++
, 같지 않으면 go
의 크기를 하나씩 늘린다. 여기서, go
의 합을 저장한 sum
이 n
보다 크거나 같아졌는데, 같은게 아니라면 break
를 하고 start++
를 해준다.
만약, start
의 값이 n
보다 크다면, break
해준다.