글 읽기 - 1920번 node.js 시간초과 질문

sunpl13 1년 전 0

아래 코드가 어떻게 해서 시간초과가 나는지 너무 궁금해요

계속 시간초과가 나서 그냥 Set 함수 써서 풀었는데 이분탐색으로 잘 풀은 것 같은데 어디서 시간 초과가 나는지 알려주시면 감사하겠습니다.

ㅠㅠㅠㅠㅠㅠㅠ

일부러 forEach안쓰고 for문으로 범위 안에 없으면 continue로 넘기기 까지 하는데

뭐가 문제일까요ㅠㅠ?

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];

rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  let answer = []
let a = input[1].split(" ").map(Number).sort((a,b) => a-b);
let m = input[3].split(" ").map(Number)

for(let i =0; i<m.length; i++){
  if(m[i]<a[0] || m[i]>a[a.length-1]){
    console.log(0)
    continue;
  }
  binarySearch(m[i])
}
  


  function binarySearch(target){
    let lt = 0;
    let rt = m.length-1;
    let find = false

    while(lt<=rt){
      let mid = Math.floor((lt+rt)/2);
      if(target === a[mid]){
        find = true;
        break;
      } else if(target > a[mid]){
        lt = mid + 1;
      } else if(target < a[mid]){
        rt = mid -1
      } else{
        find = true;
        break;
      }
    }
    if(find){
    return console.log(1)
      } else{
      return console.log(0)
      }
  }
  process.exit();
});

shjohw12 1년 전 2

console.log 를 매 쿼리마다 실행해서 그렇습니다

답을 미리 저장해놓고 마지막에만 출력하는 식으로 해야합니다

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

문제

문제

출처

ICPC

1920번 node.js 시간초과 질문

sunpl13 1년 전 0

shjohw12 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말