[프로그래머스/Javascript] 숫자의 표현

📄 문제

Lv 2. [연습문제] 숫자의 표현

프로그래머스

---

🔍 문제 접근

💡 연속된 자연수의 합으로 n을 표현해야 하기 때문에, 이중 for문을 이용해 숫자의 합을 구한다.

💡 효율성을 위해 break와 return을 사용해 불필요한 연산은 스킵한다.

 

---

📝 문제 풀이

function solution(n) {
    let count = 0;

    for (let i = n; i >= 1; i--) {
        let sum = 0;

        for (let j = 0; j < i; j++) {
            sum += (i - j);

            if (sum === n) {
                count += 1;
                break;
            }

            if (sum > n) {
                break;
            }
        }

        if (sum < n) {
            return count;
        }
    }

    return count;
}