Node.js) 백준 2252번: 줄 세우기

https://www.acmicpc.net/problem/2252

2252번: 줄 세우기

 

const input = require('fs')
        .readFileSync('./dev/stdin')
        .toString()
        .trim()
        .split('\n')
        .map((v) => v.split(' ').map(Number));

const [N] = input.shift();

// 들어오는 간선이 없는 놈은??? 키가 작음.

// 들어오는 간선이 없는 정점을 먼저 출력하면 될거 같음.

// 여기에 들어오는 거  몇개 있는지 카운트 하고.
// 들어오는 간선이 없는 정점.. 을 출력할 때마다. 그 놈보다 키가 큰? 정점의 카운트를 1씩 줄여줌.....

let edgeCount = {};
for (let i = 1; i <= N; i++) {
        edgeCount[i] = 0;
}

let giant = Array.from(Array(N + 1), () => []);

input.forEach(([a, b]) => {
        // a가 작은놈.
        giant[a].push(b);
        edgeCount[b] += 1;
});
class Node {
        constructor(item) {
                this.item = item;
                this.next = null;
        }
}

class Queue {
        constructor() {
                this.head = null;
                this.tail = null;
                this.length = 0;
        }

        push(item) {
                const node = new Node(item);
                if (this.head == null) {
                        this.head = node;
                } else {
                        this.tail.next = node;
                }

                this.tail = node;
                this.length += 1;
        }

        pop() {
                const popItem = this.head;
                this.head = this.head.next;
                this.length -= 1;
                return popItem.item;
        }
}

const q = new Queue();

Object.entries(edgeCount).forEach(([key, value]) => {
        if (value == 0) q.push(+key);
});

const answer = [];
while (q.length > 0) {
        const x = q.pop();
        answer.push(x);

        giant[x].forEach((v) => {
                edgeCount[v] -= 1;
                if (edgeCount[v] == 0) q.push(v);
        });
}

console.log(answer.join(' '));