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

TED·2023년 11월 24일
0

Javascript CodingTest

목록 보기
58/63

< 오늘의 문제 >

숫자의 표현

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++;
                break;
            }
        }
    }
    return answer;
}
  • 나의 풀이

일단 처음엔 if (sum >= n) 부분과 break 부분이 없이 진행했었는데,
추가 테스트 결과에서 시간이 초과되고 실패가 떴다.
10000이라는 숫자가 큰 숫자는 아니지만, 확실히 불필요한 부분의 반복이 필요하진않지.
성능의 최적화 느낌이라고 해야할까?
간단한 for문이기 때문에 따로 코드리뷰는 필요없을거같아서 생략한다.
for문 너무 좋앙
근데 한번도 프로젝트 진행하면서 써본 기억이 없네 ㅎㅎ

profile
컴맹 개발 입문자

0개의 댓글