{"id":27942,"date":"2024-10-27T15:20:28","date_gmt":"2024-10-27T15:20:28","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27942"},"modified":"2024-11-26T07:13:26","modified_gmt":"2024-11-26T07:13:26","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ed%8a%b8%eb%a6%ac%ec%9d%98-%ec%a7%80%eb%a6%84-%ea%b5%ac%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27942\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ud2b8\ub9ac\uc758 \uc9c0\ub984 \uad6c\ud558\uae30"},"content":{"rendered":"

<\/p>\n

1. \ubb38\uc81c \uc124\uba85<\/h2>\n

\n \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc740 \ud2b8\ub9ac\uc5d0\uc11c \uac00\uc7a5 \uae34 \uacbd\ub85c\uc758 \uae38\uc774\ub97c \uc758\ubbf8\ud569\ub2c8\ub2e4. \ud558\ub098\uc758 \ud2b8\ub9ac\ub294 \uc11c\ub85c \uc5f0\uacb0\ub41c \ub178\ub4dc \uc9d1\ud569\uc73c\ub85c, \ub8e8\ud2b8 \ub178\ub4dc\ub97c \uae30\uc900\uc73c\ub85c \ud558\uc5ec \uac01 \ub178\ub4dc\uac00 \uac00\uc9c0\ub97c \uc774\ub8f9\ub2c8\ub2e4.
\n \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\ub294 \uadf8\ub798\ud504 \uc774\ub860\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \ubb38\uc81c\ub85c, \uc8fc\ub85c \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9(DFS)\uc774\ub098 \ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9(BFS)\uc744 \uc774\uc6a9\ud558\uc5ec \ud574\uacb0\ub429\ub2c8\ub2e4.
\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc744 \uad6c\ud558\ub294 \ubc29\ubc95\uacfc \uc774\ub97c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc0ac\uc6a9\ud558\uc5ec \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n

2. \uc608\uc81c \uc785\ub825 \ubc0f \ucd9c\ub825<\/h2>\n
\n

\uc785\ub825<\/h3>\n
\n        7\n        1 2 3\n        1 3 4\n        2 4 3\n        2 5 2\n        3 6 1\n        3 7 3\n        <\/pre>\n
\ucd9c\ub825<\/h3>\n
7<\/pre>\n<\/div>\n
3. \ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n        \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc744 \uad6c\ud558\ub294 \ud55c \uac00\uc9c0 \ubc29\ubc95\uc740 \ub2e4\uc74c\uacfc \uac19\uc740 \ub450 \ubc88\uc758 DFS \ub610\ub294 BFS\ub97c \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4:\n    <\/p>\n
    \n
  1. \ubb34\uc791\uc704\uc758 \ub178\ub4dc\uc5d0\uc11c \uc2dc\uc791\ud558\uc5ec \uac00\uc7a5 \uba40\ub9ac \ub5a8\uc5b4\uc9c4 \ub178\ub4dc\ub97c \ucc3e\uc2b5\ub2c8\ub2e4. \uc774 \ub178\ub4dc\ub97c \uc784\uc2dc \ub178\ub4dc<\/strong>\ub77c\uace0 \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/li>\n
  2. \uc784\uc2dc \ub178\ub4dc\uc5d0\uc11c \uc2dc\uc791\ud558\uc5ec \ub2e4\uc2dc DFS \ub610\ub294 BFS\ub97c \uc218\ud589\ud558\uc5ec \uac00\uc7a5 \uba40\ub9ac \ub5a8\uc5b4\uc9c4 \ub178\ub4dc\uae4c\uc9c0\uc758 \uac70\ub9ac\ub97c \uad6c\ud569\ub2c8\ub2e4. \uc774 \uac70\ub9ac\uac00 \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc785\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    4. \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \uad6c\ud604<\/h2>\n
    \uc774\uc81c \uc704\uc758 \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc744 \uad6c\ud558\ub294 \ucf54\ub4dc\ub97c \uc791\uc131\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc2dc\uc791\ud558\uae30\uc5d0 \uc55e\uc11c, \uac04\ub2e8\ud55c \ub370\uc774\ud130 \uad6c\uc870\ub97c \uc815\uc758\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
    \n    class TreeNode {\n        constructor(value) {\n            this.value = value;\n            this.children = [];\n        }\n    }\n\n    class Tree {\n        constructor() {\n            this.root = null;\n        }\n\n        addEdge(parentValue, childValue) {\n            const parentNode = this.findNode(this.root, parentValue);\n            const childNode = new TreeNode(childValue);\n            if (parentNode) {\n                parentNode.children.push(childNode);\n            } else {\n                this.root = parentNode; \/\/ If root is null, set it as the first node\n            }\n        }\n\n        findNode(node, value) {\n            if (!node) return null;\n            if (node.value === value) return node;\n            for (const child of node.children) {\n                const result = this.findNode(child, value);\n                if (result) return result;\n            }\n            return null;\n        }\n\n        diameter() {\n            return this.diameterHelper(this.root).diameter;\n        }\n\n        diameterHelper(node) {\n            if (!node) return { height: 0, diameter: 0 };\n\n            let maxHeight1 = 0, maxHeight2 = 0, diameter = 0;\n\n            for (const child of node.children) {\n                const { height, diameter: childDiameter } = this.diameterHelper(child);\n                diameter = Math.max(diameter, childDiameter);\n                if (height > maxHeight1) {\n                    maxHeight2 = maxHeight1;\n                    maxHeight1 = height;\n                } else if (height > maxHeight2) {\n                    maxHeight2 = height;\n                }\n            }\n\n            diameter = Math.max(diameter, maxHeight1 + maxHeight2);\n            return { height: maxHeight1 + 1, diameter };\n        }\n    }\n    <\/code><\/pre>\n
    5. \ucf54\ub4dc \uc124\uba85<\/h2>\n
    \uc704 \ucf54\ub4dc\ub294 \ud2b8\ub9ac\uc758 \uc9c0\ub984\uc744 \uad6c\ud558\ub294 \uae30\ub2a5\uc744 \ud3ec\ud568\ud569\ub2c8\ub2e4. \uc8fc\uc694 \ubd80\ubd84\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n