1991. ํธ๋ฆฌ ์ํ - node.js / javascript
8873 ๋จ์ด ์๊ณ ๋ฆฌ์ฆ์ฌ๊ท์ฝ๋ฉํ
์คํธ๋ฐฑ์คbojboj
๋ฌธ์
๋ด ์ฝ๋
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
const N = Number(input.shift());
let result = '';
const tree = {};
for (let i = 0; i < N; i++) {
const [node, left, right] = input[i].split(" ");
tree[node] = [left, right];
}
function preorder(node) {
if (node === ".") return;
const [left, right] = tree[node];
result += node;
preorder(left);
preorder(right);
}
function inorder(node) {
if (node === ".") return;
const [left, right] = tree[node];
inorder(left);
result += node;
inorder(right);
}
function postorder(node) {
if (node === ".") return;
const [left, right] = tree[node];
postorder(left);
postorder(right);
result += node;
}
preorder("A");
result += "\n";
inorder("A");
result += "\n";
postorder("A");
console.log(result);
๊นํ๋ธ ๋งํฌ
https://github.com/highjoon/JS_Algorithm/blob/master/BOJ/%EC%9E%AC%EA%B7%80/1991.js
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ(1991. ํธ๋ฆฌ ์ํ - node.js / javascript), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@arthur/1991.-ํธ๋ฆฌ-์ํ-node.js-javascript์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ
์ธ ๋ฐ๊ฒฌ์ ์ ๋
(Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค