Lv.2 : 숫자의 표현 [JavaScript]

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

---

문제 풀이

function solution(n) {
    var answer = 0;
    var sum = 0;
    
    for(var i=1; i<=n; i++){
        sum = 0;
        for(var j=i; j<=n; j++){
            sum+=j;
            if(sum == n) { 
                answer++; 
                break;
            }
            if(sum > n) break;
        }
    }
    
    return answer;
}

i는 연속하는 숫자의 제일 첫번째 숫자

j는 i부터 n까지 하나씩 증가하며 sum에 추가된다

sum이 n과 같아지면 answer++

sum이 n을 넘어가면 i 증가