문제 설명
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
function solution(n) {
let answer = 0;
for(let x = 1; x<=n; x++) {
let sum = 0;
for(let y = x; y<=n; y++) {
sum += y;
// console.log(sum)
if(sum === n) {
answer ++;
// console.log(answer)
}
else if(sum > n) {
// console.log(sum)
break;
}
}
}
return answer
}
|
cs |
문제를 풀고 자연수가 0부터 시작하는 줄 알고 이를 바로 잡는데 한참 나중에야 깨달아서 오래 걸린 문제였던 것 같다.
자연수 부분만 이해 했더라면 금방 해결 할 수 있는 문제였던 것 같다.2중 for문을 사용해서 각각의 합이 n이면 answer를 더하는 식으로 로직을 구성했다.12줄의 else if 의 조건을 break 해주지 않아 잠깐 애를 먹었지만 말이다.다른 사람들의 풀이를 보니 주어진 자연수를 연속된 자연수의 합으로 표현하는 방법이주어진 수의 홀 수 약수의 개수와 같다는 개념을 이용해 푼 방법들도 보았는데
15의 약수는 1, 3, 5, 15 => 이 중 홀 수의 약수 갯수 4개 = 위의 입출력 예시 또한 4개
이 개념도 신기할 뿐더러 이렇게 푼다면 2중 for문 보다 훨씬 효율성이 좋을 것 같아 기억해놓으면 좋은 개념인 것 같았다.
'프로그래머스' 카테고리의 다른 글
5/19[문제풀이] 프로그래머스 Lv2 다음 큰 숫자 (0) | 2021.05.20 |
---|---|
5/18[문제풀이] 프로그래머스 Lv2 괄호 회전하기 (0) | 2021.05.19 |
5/17[문제풀이] 프로그래머스 Lv2 영어 끝말잇기 (0) | 2021.05.17 |
5/14[문제풀이] 프로그래머스 Lv2 짝지어 제거하기 (0) | 2021.05.14 |
5/12[문제풀이] 프로그래머스 Lv2 최댓값과 최솟값 (0) | 2021.05.13 |