https://school.programmers.co.kr/learn/courses/30/lessons/12924
function solution(n) {
var answer = 0;
// Math.floor(n/2) 이상부터는 더해서 n이 되는 값이 없음
if(n === 1) return 1;
let start = 1;
while(start <= Math.floor(n/2)) {
let sum = 0;
for(let i = start; i < n ; i++) {
sum += i;
if(sum === n) {
answer++;
} else if( sum > n ) {
break;
}
}
start++;
}
return answer + 1;
}
728x90
'Algorithm\CodingTest > Programmers' 카테고리의 다른 글
[ Programmers ] 그래프 level 3 - 가장 먼 노드 ( 다시 풀어보기 ) (0) | 2023.03.12 |
---|---|
[Programmers] 연습문제 - 피보나치 수 (0) | 2023.03.08 |
[Programmers] 월간 코드 챌린지 시즌1 - 이진 변환 반복하기 (0) | 2023.03.01 |
[Programmers] Greedy - 체육복 lv1 (0) | 2023.02.28 |
[Programmers] 코딩테스트 입문 - 분수의 덧셈 (0) | 2023.02.24 |