글 읽기 - [NodeJS] 시간초과 질문올립니다.

msg016 2년 전 0

이진트리를 구현해봤는데 시간초과로 통과가 안되네요.

답은 제대로 나오는 것 같은데 시간을 더 줄일 수 있는 방법이 있을까요???

const fs = require('fs');
const [num, sample, num2, target] = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
let answer = "";
let sampleArr = sample.trim().split(' ').map(e => Number(e));
let targetArr = target.trim().split(' ').map(e => Number(e));

class Node {
    constructor(num) {
        this.value = num;
        this.left = null;
        this.right = null;
    }

    input(node) {
        if (this.value > node.value) {
            if (this.left == null) this.left = node;
            else this.left.input(node);
        } else {
            if (this.right == null) this.right = node;
            else this.right.input(node);
        }
    }

    search(num) {
        if (this.value === num) return 1;
        else if (this.value > num) {
            if (this.left == null) return 0;
            else return this.left.search(num);
        } else {
            if (this.right == null) return 0;
            else return this.right.search(num);
        }
    }
}

let rootNode;
for (let i = 0; i < num; i++) {
    if (i === 0) rootNode = new Node(sampleArr[i]);
    else rootNode.input(new Node(sampleArr[i]));
}

for (let i = 0; i < num2; i++) {
    answer += `${rootNode.search(targetArr[i])}\n`;
}

console.log(answer);

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

문제

문제

출처

ICPC

[NodeJS] 시간초과 질문올립니다.

msg016 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말