알고리즘/프로그래머스 - JS

[프로그래머스] level.2 숫자의 표현

개발자성장기 2022. 9. 26. 10:40
반응형

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

나의 풀이 

function solution(n) {
    let count = 0
    
    for(k=1; k<=n; k++){
        let sum = 0
        for(i=k; i<= n ; i++){
            sum += i
            if(sum >= n){
                if(sum === n) count++
                break
            }
        }
    }
    return count
}

크게 어려운 문제는 아니였다. 

 

 

다른 사람 풀이 

function expressions(num) {
    var answer = 0;

  for(var i=1; i<=num; i++) {
    if (num%i == 0 && i%2 == 1)
      answer++
  }
    return answer;
}

와 진짜 대단한 풀이다. 

n의 약수이면서 홀수인 수의 개수만 구해도 그게 답이다. 

 

 

반응형