글 읽기 - 1557번 [자바스크립트] 왜 틀렸는지 모르겠습니다. ㅠㅠ

jcdoom 3년 전 0

반례가 있나요...

연관문제 1016번 맞고와서 풀었는데,,, 같이 소스 비교를 몇번을 해봐도 못찾겠네요 ㅠㅠ

const input = (require('fs').readFileSync('/dev/stdin')+'').trim();     // 가능
let n = input[0];
let num = Math.ceil(Math.sqrt(n)); // 주어진 숫자보다 크거나 같은 숫자 중 가장 작은 숫자를 integer 로 반환합니다.
let arr = [];
let nono = [];

for(let i=2; i<=num; i++) {
    if(i>=4 && (i ^ 1) % 2 !== 0) continue;
    arr.push(i**2);
}

for(let i=1; i<n*2; i++) {
    nono.push(i);
}

for(let i=0; i<arr.length; i++) {
    for(let j=0; j<nono.length; j++) {
        if(nono[j] === 0) continue;
        if(nono[j]%arr[i] === 0) {
            nono[j] = 0;
        }
    }
}

while(nono.indexOf(0) > 0) {
    nono.splice(nono.indexOf(0), 1);
}
console.log(nono[n-1]);

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1557번 [자바스크립트] 왜 틀렸는지 모르겠습니다. ㅠㅠ

jcdoom 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말