강의로 돌아가기
이어진

자바랑 똑같이 짜도 자바스크립트는 시간초과가 뜹니다..

function solution(n) {
    let count = n>1?1:0;

    for(var i = 3 ; i <= n ; i+= 2 ){
        for(var k = 3 ; k < n ; k+=2){
            if(Math.sqrt(i) < k) {
                count++;
                break;
            }
            if(i%k==0) break;
        }
    }

    return count
}

계속 시간초과가 떠 자바로 똑같이 짜보았는데, 자바로는 바로 통과 되더라고요..
자바스크립트로 통과하려면 어떻게 해야될까요??

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.