글 읽기 - node.js 이진탐색 풀이 시 시간초과

duchi 1년 전 0

node.js, 이진탐색으로 풀이 하였을 때 시간초과가 발생하는데 어떤 부분에서 발생하는지 잘 모르겠습니다...

고수님들 답변 부탁드립니다!

const answer = ([n, search, m, target]) => {

    const maxIndex = Number(n) - 1;
    const search_arr = search.split(' ').map(Number);
    const target_arr = target.split(' ').map(Number);

    // 검색 배열을 정렬
    search_arr.sort((a,b) => a-b);

    const getSearch = (st, en, target) => {
        if (st === en) {
            if (search_arr[st] === target) {
                console.log(1)
            } else {
                console.log(0)
            }
            return;
        }
    
        const mid = Math.floor((st + en) / 2);
    
        if (search_arr[mid] < target) {
            getSearch(mid + 1, en, target)
        }
        else { getSearch(st, mid, target) }
    }

    // 이진 탐색
    for(const data of target_arr ){
        getSearch(0, maxIndex, data);
    }
}

const input = [];
require("readline")
    .createInterface(process.stdin, process.stdout)
    .on("line", (line) => {
        input.push(line);
    })
    .on("close", () => {
        answer(input);
        process.exit();
    });

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

문제

문제

출처

ICPC

node.js 이진탐색 풀이 시 시간초과

duchi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말