본문 바로가기
일반 학습/코딩 테스트

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

by StelthPark 2022. 5. 3.

처리조건

풀이

이중for문으로 1부터시작해 다더해가며 n보다 같거나 넘어가면 break해주며 sum===n일때 anwer을 올리게된다. 코드를 다작성하고 나서 테스트를 해보니 효율성3,6 테스트가 시간초과가 나고 answer++;를 +=1로 바꾸어주니 해결되었다.

실제 ++보다 +=1 미세하기 속도가 더 빠르다.

 

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

댓글