[문제 설명]
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
- 1 + 2 + 3 + 4 + 5 = 15
- 4 + 5 + 6 = 15
- 7 + 8 = 15
- 15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.
[제한사항]
- n은 10,000 이하의 자연수 입니다.
[입출력 예]
n | result |
15 | 4 |
[입출력 예 설명]
입출력 예#1
문제의 예시와 같습니다.
[풀이]
class Solution {
public int solution(int n) {
int answer = 0;
int num = n;
for (int i = 1; i <= n ; i++) {
for (int j = i; j <=n; j++) {
num -= j;
if(num==0) {
answer++;
num = n;
break;
} else if (num<0) {
num = n;
break;
}
}
}
return answer;
}
}
1) for문을 돌면서 num이 연속된 숫자로 표현할 수 있는지 확인
2) 1부터 num에서 뺌.
2-1) j를 증가하면서 num에서 뺐을 때, 0이 된다면 j부터 시작하여 연속으로 표현 가능한 수.
answer 증가
2-2) 만약 빼다가 음수가 된다면, j부터 시작되는 수로는 표현 불가하다는 뜻. 다음 loop를 돌음.
예시 1)
(15 -1) -> (14-2) -> (12-3) -> (9-4) -> (5-5) == 0 이 되므로 1+2+3+4+5 로 표현할 수 있음.
예시 2)
(15 -2) -> (13-3) -> (10-4) -> (6-5) -> (1-6) < 0 이 되므로 2+3+4+5+6 으로 표현할 수 없음.
예시 3)
(15 -3) -> (12-4) -> (8-5) -> (3-6) < 0 이 되므로 3+4+5+6 으로 표현할 수 없음.
3) n까지 for문 반복
4) 계산된 answer 반환
'programmers' 카테고리의 다른 글
[java] level2 / 스택/큐 / 프린터 (0) | 2020.05.25 |
---|---|
[java] level2 / 탐욕법(Greedy) / 큰 수 만들기 (0) | 2020.05.24 |
[java] level2 / 해시 / 위장 (0) | 2020.05.24 |
[java] level2 / 연습문제 / 피보나치 수 (0) | 2020.05.24 |
[java] level2 / 스택/큐 / 기능개발 (0) | 2020.05.24 |