글 읽기 - [node.js] 어디서 런타임 에러가 나는지 모르겠습니다.

paraworld 3년 전 0

큐는 구글링하면서 구현했는데, 어디서 런타임 에러인지 감이 안잡힙니다.

값들 여러가지 넣어봤는데 어디가 문제인지 모르겠네요.

// CapitalLetters for class names and methods, camelCase for variable names.
// Write your code clearly enough so that it doesn't need to be commented, or at least, so that it rarely needs to be commented.

// document.title = "BaekJoon 18258";
// document.getElementsByTagName("h1")[0].innerHTML = document.title;

// 참고 링크
// https://medium.com/@mayashavin/ds-queue-implementation-in-js-21ea5914c428
// https://habr.com/en/post/493474/

var inputs = require("fs").readFileSync("/dev/stdin", "utf-8").toString().split("\n");
var queue = new Queue();
var result = "";
var lastUsed = "";
inputs.forEach(s1 => Function(Checker(s1)));
console.log(result);

function Checker(thisLine) {
    var input = thisLine.split(" ");

    switch (input[0]) {
        case "push":
            queue.enqueue(input[1]);
            break;

        case "pop":
            result += (queue.count() > 0 ? queue.dequeue() : -1) + "\n";
            break;

        case "size":
            result += queue.count() + "\n";
            break;

        case "empty":
            result += (queue.count() == 0 ? 1 : 0) + "\n";
            break;

        case "front":
            result += (queue.count() > 0 ? queue.peek() : -1) + "\n";
            break;

        case "back":
            result += (queue.count() > 0 ? lastUsed : -1) + "\n";
            break;

        default:
            break;
    }
}

// 큐
class Node {
    constructor(value) {
        this.value = value;
        this.next = null;
    }
}

class Queue {
    constructor() {
        this.first = null;
        this.last = null;
        this.length = 0;
    }

    enqueue(value) {
        const node = new Node(value);

        if (this.first) {
            this.last.next = node;
            this.last = node;
        }
        else {
            this.first = node;
            this.last = node;
        }

        this.length++;
        lastUsed = value;
    }

    dequeue() {
        const temp = this.first;
        this.first = this.first.next;
        this.length--;

        return temp.value;
    }

    peek() {
        return this.first.value;
    }

    count() {
        return this.length;
    }
}

/*
var queue = new Queue();
var result = "";
var lastUsed = "";

document.getElementById('input').addEventListener('keydown', function(event) {
    if (event.keyCode == 13) {
        var inputs = document.getElementById('input').value.toString().split("\n");
        document.getElementById('input').value = "";
        inputs.forEach(s1 => Function(Checker(s1)));
        document.getElementById('output').value += result;
    }
});

function Checker(thisLine) {
    var input = thisLine.split(" ");

    switch (input[0]) {
        case "push":
            queue.enqueue(input[1]);
            break;

        case "pop":
            result += (queue.count() > 0 ? queue.dequeue() : -1) + "\n";
            break;

        case "size":
            result += queue.count() + "\n";
            break;

        case "empty":
            result += (queue.count() == 0 ? 1 : 0) + "\n";
            break;

        case "front":
            result += (queue.count() > 0 ? queue.peek() : -1) + "\n";
            break;

        case "back":
            result += (queue.count() > 0 ? lastUsed : -1) + "\n";
            break;

        default:
            break;
    }
}
*/

paraworld 3년 전 0

큐 구현한 클래스가 밑에 있어서 런타임 에러였네요. 해결했습니다.

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

문제

문제

출처

ICPC

[node.js] 어디서 런타임 에러가 나는지 모르겠습니다.

paraworld 3년 전 0

paraworld 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말