[230326] 숫자의 표현

 

 

문제

프로그래머스

---

 

내 풀이

• i는 끝까지(n) 가면 비효율적이므로, Math.floor(n / 2) 까지만 가도록 작성하였음
• answer = 1 ⇒ n은 무조건 포함되는데, i는 n까지 가지 않으므로 처음부터 n을 포함하고 시작함

function solution(n) {
    let answer = 1;
    
    const endNum = Math.floor(n / 2)
    
    for(let i = 1; i <= endNum; i++){
        let sum = 0;
        for(let j = i; j <= n+1; j++) { 
            sum += j 
            if(sum === n) answer++;
            if(sum > n) break;
        }
    }
    return answer;
}

 

 

다른 풀이

Point : { n - (1부터 i까지의 합) } 을 i로 나눴을 때 나머지가 0이다.

function solution(n) {
    let answer = 0;
    let  i = 0;

    while(n > 0){
       i++;
       if(n % i === 0) answer++;
       n -= i;
    }
    return answer;
}