JS 프로그래머스 Lv2 숫자의표현

Lv2에서 가장 쉬운쪽에 있는 문제지만 포스팅하는 건 한가지이유가 있다

코테강의를 보면 제한사항의 숫자가 10,000번까지 있다면

N*2의 시간복잡도가된다면 1억 연산을 초과(보통 1초에 1억이라 계산)하여

시간초과를 생각하라는 문제라는 뜻이다.

function solution(n) {
    let answer = 1;
    for(let i =1; i<=Math.floor(n/2); i++) {
    let x = i;
    let y = x;
        while(true) {
            y += 1;
            x += y;
            if(x > n) {
                break;
            }
            if(x == n) {
                answer++;
                break;
            }   
        }
    }
    return answer;
}

별건없다.

1~n까지가 아니고 1~(Math.floor(n/2)하고 answer를 1부터 시작하는 것만 알면될듯