{"id":2306,"date":"2024-04-08T14:01:54","date_gmt":"2024-04-08T05:01:54","guid":{"rendered":"https:\/\/h4ck.kr\/?p=2306"},"modified":"2024-04-08T15:00:40","modified_gmt":"2024-04-08T06:00:40","slug":"%ed%8a%b8%eb%a6%ac","status":"publish","type":"post","link":"https:\/\/h4ck.kr\/?p=2306","title":{"rendered":"\ud2b8\ub9ac"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\ud2b8\ub9ac (Tree)<\/h2>\n\n\n\n<p>\ub098\ubb34\ub97c \ub2ee\uc740 \uc790\ub8cc\uad6c\uc870.<br>\ud2b8\ub9ac \uad6c\uc870\ub294 \uacc4\uce35\uc801\uc778 \uad00\uacc4\ub97c \uac00\uc9c4 \uc790\ub8cc\uc758 \ud45c\ud604\uc5d0 \ub9e4\uc6b0 \uc720\uc6a9\ud558\uac8c \uc0ac\uc6a9\ub41c\ub2e4.<br>\uc6b0\uc120\uc21c\uc704 \ud050\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uad6c\ud604\ud558\uae30 \uc704\ud574 \ud2b8\ub9ac\uac00 \uc0ac\uc6a9\ub418\uace0, <br>\uc758\uc0ac\uacb0\uc815 \uad6c\uc870\ub97c \ud45c\ud604\ud558\uae30 \uc704\ud55c \uc911\uc694\ud55c \ubc29\ubc95\uc73c\ub85c \uacb0\uc815 \ud2b8\ub9ac(decision tree)\uac00 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ud2b8\ub9ac \uad00\ub828 \uc6a9\uc5b4<\/h3>\n\n\n\n<p><strong>\ub178\ub4dc(node)<\/strong><br>\ud2b8\ub9ac\uc5d0\uc11c \uac01\uac01\uc758 \uc694\uc18c\ub4e4\uc774\uba70, \ud2b8\ub9ac\ub294 \ud558\ub098 \uc774\uc0c1\uc758 \ub178\ub4dc\ub4e4\ub85c \uc774\ub8e8\uc5b4\uc9c4\ub2e4.<\/p>\n\n\n\n<p><strong>\uac04\uc120 \ub610\ub294 \uc5d0\uc9c0(edge)<\/strong><br>\ub178\ub4dc\uc640 \ub178\ub4dc\uc758 \uc5f0\uacb0 \uad00\uacc4<\/p>\n\n\n\n<p><strong>\ub8e8\ud2b8(root) \ub178\ub4dc<\/strong><br>&#8216;\uc0ac\uc7a5&#8217;\uacfc \uac19\uc774 \uacc4\uce35\uc801\uc778 \uad6c\uc870\uc5d0\uc11c \uac00\uc7a5 \ub192\uc740 \uacf3\uc5d0 \uc788\ub294 \ub178\ub4dc.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>\ubd80\ubaa8(parent) \ub178\ub4dc<\/td><td>\uac04\uc120\uc73c\ub85c \uc9c1\uc811 \uc5f0\uacb0\ub41c \ub178\ub4dc \uc911\uc5d0 \uc0c1\uc704 \ub178\ub4dc<\/td><\/tr><tr><td>\uc790\uc2dd(child) \ub178\ub4dc<\/td><td>\uac04\uc120\uc73c\ub85c \uc9c1\uc811 \uc5f0\uacb0\ub41c \ub178\ub4dc \uc911\uc5d0 \ud558\uc704 \ub178\ub4dc<\/td><\/tr><tr><td>\ud615\uc81c(sibling) \ub178\ub4dc<\/td><td>\uac19\uc740 \ubd80\ubaa8 \ub178\ub4dc\ub97c \uac00\uc9c4 \ub178\ub4dc<\/td><\/tr><tr><td>\uc870\uc0c1(ancestor) \ub178\ub4dc<\/td><td>\uc5b4\ub5a4 \ub178\ub4dc\uc5d0\uc11c \ub8e8\ud2b8 \ub178\ub4dc\uae4c\uc9c0\uc758 \uacbd\ub85c\uc0c1\uc5d0 \uc788\ub294 \ubaa8\ub4e0 \ub178\ub4dc<\/td><\/tr><tr><td>\uc790\uc190(descendant) \ub178\ub4dc<\/td><td>\uc5b4\ub5a4 \ub178\ub4dc \ud558\uc704\uc5d0 \uc5f0\uacb0\ub41c \ubaa8\ub4e0 \ub178\ub4dc<\/td><\/tr><tr><td>\ub2e8\ub9d0(terminal, leaf) \ub178\ub4dc<\/td><td>\uc790\uc2dd \ub178\ub4dc\uac00 \uc5c6\ub294 \ub178\ub4dc, \uc790\uc2dd\uc774 \uc788\uc73c\uba74 \ube44\ub2e8\ub9d0 \ub178\ub4dc<\/td><\/tr><tr><td>\ub178\ub4dc\uc758 \ucc28\uc218(degree)<\/td><td>\ub178\ub4dc\uac00 \uac00\uc9c0\uace0 \uc788\ub294 \uc790\uc2dd\uc758 \uc218, \ub2e8\ub9d0 \ub178\ub4dc\ub294 \ud56d\uc0c1 0<\/td><\/tr><tr><td>\ud2b8\ub9ac\uc758 \ucc28\uc218<\/td><td>\ud2b8\ub9ac\uc5d0 \ud3ec\ud568\ub41c \ubaa8\ub4e0 \ub178\ub4dc\uc758 \ucc28\uc218 \uc911\uc5d0\uc11c \uac00\uc7a5 \ud070 \uc218<\/td><\/tr><tr><td>\ub808\ubca8(level)<\/td><td>\ud2b8\ub9ac\uc758 \uac01\uce35\uc5d0 \ubc88\ud638\ub97c \ub9e4\uae30\ub294 \uac83. \ub8e8\ud2b8 \ub178\ub4dc\uc758 \ub808\ubca8\uc740 1\uc774\uace0 \ud55c \uce35\uc529 \ub0b4\ub824\uac08\uc218\ub85d \ub808\ubca8\uc740 1\uc529 \uc99d\uac00<\/td><\/tr><tr><td>\ud2b8\ub9ac\uc758 \ub192\uc774(height)<\/td><td>\ud2b8\ub9ac\uac00 \uac00\uc9c0\uace0 \uc788\ub294 \ucd5c\ub300 \ub808\ubca8<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">\ud2b8\ub9ac \uad00\ub828 \uc6a9\uc5b4<\/figcaption><\/figure>\n\n\n\n<p>\ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub294 \uc790\uc2e0\uc744 \ub8e8\ud2b8\ub85c \ud558\ub294 \ud558\ub098\uc758 \uc11c\ube0c \ud2b8\ub9ac\ub97c \ub300\ud45c\ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ud2b8\ub9ac\uc758 \ud45c\ud604 \ubc29\ubc95<\/h3>\n\n\n\n<p><strong>\uc911\ucca9\ub41c \uc9d1\ud569<\/strong><br>\ud2b8\ub9ac\uac00 \uc11c\ube0c \ud2b8\ub9ac\ub4e4\uc758 \uc9d1\ud569\uc774\ub77c\ub294 \uac83\uc744 \uc798 \ub098\ud0c0\ub0bc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\ud2b8\ub9ac\uc758 \ub8e8\ud2b8\uc640 \uc11c\ube0c \ud2b8\ub9ac\ub97c \uc911\ucca9\ub41c \uad04\ud638\ub85c \ubb36\uc5b4 \ud45c\ud604\ud558\ub294 \ubc29\ubc95<\/strong><br>\uc774\ub97c \ud14c\uba74, A\uac00 \ub8e8\ud2b8\uc774\uace0 3\uac1c\uc758 \uc790\uc2dd B, C, D\ub97c \uac16\ub294 \ud2b8\ub9ac\ub97c (A (B&#8230;)(C&#8230;)(D&#8230;))\uc640 \uac19\uc774 \ub098\ud0c0\ub0b4\ub294 \uac83.<br>\uc774\ub584 \uc11c\ube0c \ud2b8\ub9ac\uc5d0\ub3c4 \uac19\uc740 \ud45c\ud604 \ubc29\ubc95\uc774 \uc801\uc6a9\ub418\uc5b4\uc57c \ud55c\ub2e4.<br>\uc774\ub97c \ud14c\uba74, \ud2b8\ub9ac\ub97c \ud558\ub098\uc758 \ubb38\uc790\uc5f4\ucc98\ub7fc \ud45c\ud604\ud558\ub294 \uac83.<br>\uadf8\ub7ec\ub098 \uc774\uac83\ub9cc\uc73c\ub85c \ud2b8\ub9ac\uc758 \uad6c\uc870\ub97c \uc9c1\uad00\uc801\uc73c\ub85c \uc774\ud574\ud558\uae30\uc5d0\ub294 \ub2e4\uc18c \uc5b4\ub824\uc6c0\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\ub4e4\uc5ec\uc4f0\uae30<\/strong><br>\uc790\ub8cc\uac00 \uacc4\uce35\uc801\uc778 \uad6c\uc870\ub97c \uac16\ub294 \uac83\uc744 \uc798 \ub098\ud0c0\ub0b4\ub294\ub370, \uc708\ub3c4 \ud0d0\uc0c9\uae30\uc5d0\uc11c \ud3f4\ub354\uc640 \ud30c\uc77c\uc744 \ub098\ud0c0\ub0b4\uae30 \uc704\ud574 \ud754\ud788 \uc0ac\uc6a9.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc77c\ubc18 \ud2b8\ub9ac\uc758 \ud45c\ud604<\/h3>\n\n\n\n<p>\uc790\uc2dd\uc758 \uac1c\uc218\uc5d0 \uc81c\ud55c\uc774 \uc5c6\ub294 \ud2b8\ub9ac\ub97c <strong>\uc77c\ubc18 \ud2b8\ub9ac(general tree)<\/strong>\ub77c\uace0 \ubd80\ub978\ub2e4.<br>\uc774\ub7ec\ud55c \ud45c\ud604 \ubc29\ubc95\uc5d0\ub294 2\uac00\uc9c0\uac00 \uc874\uc7ac\ud55c\ub2e4.<\/p>\n\n\n\n<p><strong>N-\ub9c1\ud06c \ud45c\ud604<\/strong><br>\ucc28\uc218\uac00 N\uc778 \ub178\ub4dc\uac00 N\uac1c\uc758 \ub9c1\ud06c\ub97c \uac16\ub3c4\ub85d \ud5c8\uc6a9\ud558\ub294 \uac83.<br>\uc774 \uacbd\uc6b0, \uac01 \ub178\ub4dc\ub294 \ud558\ub098\uc758 \ub370\uc774\ud130 \ud544\ub4dc\uc640 \uc790\uc2dd \ub178\ub4dc \uac1c\uc218\ub9cc\ud07c\uc758 \ub9c1\ud06c\ub97c \uac16\ub294\ub2e4.<br>\uadf8\ub7ec\ub098 \ub178\ub4dc\ub9c8\ub2e4 \ub9c1\ud06c\uc758 \uac1c\uc218\uac00 \ub2e4\ub974\ub2e4\ub294 \ubb38\uc81c\uac00 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\uc67c\ucabd \uc790\uc2dd &#8211; \uc624\ub978\ucabd \ud615\uc81c \ud45c\ud604<\/strong><br>\ub178\ub4dc\uac00 N\uac1c\uac00 \uc544\ub2c8\ub77c 2\uac1c\uc758 \ub9c1\ud06c\ub9cc\uc744 \uac16\ub3c4\ub85d \ud558\ub294 \ubc29\ubc95.<br>\ud558\ub098\uc758 \ub9c1\ud06c\ub294 \uc67c\ucabd \uc790\uc2dd(\uccab \ubc88\uc9f8 \uc790\uc2dd, child)\uc744 \uac00\ub9ac\ud0a4\uace0, \ub2e4\ub978 \ud558\ub098\ub294 \uc624\ub978\ucabd \ud615\uc81c(\ub2e4\uc74c \ud615\uc81c, sibling)\uc744 \uac00\ub9ac\ud0a4\uae30 \uc704\ud574 \uc0ac\uc6a9\ud55c\ub2e4.<br>\uadf8\ub7ec\ub098 \ud45c\ud604\uc774 \ubcf5\uc7a1\ud558\uace0 \ud2b9\ud788 \ub8e8\ud2b8\uc778 A\uc5d0\uc11c G\uae4c\uc9c0 \ucc3e\uc544\uac00\ub294 \uacfc\uc815\uc5d0\uc11c \ud544\uc694 \uc5c6\uc774 \ub9ce\uc740 \ub178\ub4dc\ub97c \uac70\uccd0\uc57c\ud558\ub294 \ubb38\uc81c\uac00 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc774\uc9c4 \ud2b8\ub9ac<\/h3>\n\n\n\n<p>\ubaa8\ub4e0 \ub178\ub4dc\uac00 \ucd5c\ub300 2\uac1c\uc758 \uc790\uc2dd\ub9c9\uc740 \uac00\uc9c8 \uc218 \uc788\ub294 \ud2b8\ub9ac\ub85c\uc368, \uc989, \ubaa8\ub4e0 \ub178\ub4dc\uc758 \ucc28\uc218\uac00 2 \uc774\ud558\ub85c \uc81c\ud55c\ub41c \ud2b8\ub9ac\uc774\ub2e4.<br>\uc774\ub54c \uc790\uc2dd \uc0ac\uc774\uc5d0\ub3c4 \uc21c\uc11c\uac00 \uc874\uc7ac\ud558\ub294\ub370, \uc67c\ucabd \uc790\uc2dd\uacfc \uc624\ub978\ucabd \uc790\uc2dd\uc740 \ubc18\ub4dc\uc2dc \uad6c\ubcc4\ub418\uc5b4\uc57c \ud55c\ub2e4.<br>\uc774\ub7ec\ud55c \uad6c\uc870\ub97c \uc774\uc6a9\ud55c \uc774\uc9c4 \ud0d0\uc0c9 \ud2b8\ub9ac(binary search tree), \uc6b0\uc120\uc21c\uc704 \ud050\ub97c \ud6a8\uacfc\uc801\uc73c\ub85c \uad6c\ud604\ud558\ub294 \ud799 \ud2b8\ub9ac(heap tree), \uc218\uc2dd\uc744 \ud2b8\ub9ac \ud615\ud0dc\ub85c \ud45c\ud604\ud558\uc5ec \uacc4\uc0b0\ud558\ub294 \uc218\uc2dd \ud2b8\ub9ac(expression tree) \ub4f1\uc774 \ubaa8\ub450 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub300\ud45c\uc801\uc778 \uc608\uc774\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc885\ub958<\/h3>\n\n\n\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \ub808\ubca8\uacfc \ub178\ub4dc \uc218\uc758 \uad00\uacc4\uc5d0 \ub530\ub77c \ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\uc640 \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \uc815\uc758\ud560 \uc218 \uc788\ub2e4.<br>\ub610\ud55c, \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774\uc5d0 &#8216;\uade0\ud615&#8217;\uc758 \uac1c\ub150\uc744 \uc801\uc6a9\ud558\uba74 \uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \uc815\uc758\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac(full binary tree)<\/strong><br>\ud2b8\ub9ac\uc758 \uac01 \ub808\ubca8\uc5d0 \ub178\ub4dc\uac00 \uaf49 \ucc28\uc788\ub294 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \ub9d0\ud55c\ub2e4.<br>\ub178\ub4dc\uac00 \uaf49 \ucc28\uc788\uae30\uc5d0 \ud2b8\ub9ac\uc758 \ub192\uc774\ub97c \uc54c\uba74 \uc804\uccb4 \ub178\ub4dc\uc758 \uc218\ub97c \uc27d\uac8c \uacc4\uc0b0\ud560 \uc218 \uc788\ub2e4.<br><strong>\uc804\uccb4 \ub178\ub4dc \uac1c\uc218: 2\uc758 k\uc2b9 &#8211; 1<\/strong><br>\ub610\ud55c, \ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\ub294 \uac01 \ub178\ub4dc\uc5d0 \uc21c\uc11c\ub300\ub85c \ubc88\ud638\ub97c \ubd99\uc77c \uc218\ub3c4 \uc788\ub2e4. <br>\uc704\uc5d0\uc11c \uc544\ub798\ub85c \ub0b4\ub824\uc624\uba74\uc11c \uc67c\ucabd\uc5d0\uc11c \uc624\ub978\ucabd\uc73c\ub85c \uc21c\uc11c\ub300\ub85c \ubc88\ud638\ub97c \ubd99\uc774\ub294\ub370, \uc774 \ubc88\ud638\ub294 \ud56d\uc0c1 \uc77c\uc815\ud558\ub2e4.<\/p>\n\n\n\n<p><strong>\uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac(complete binary tree)<\/strong><br>\ub192\uc774\uac00 k\uc778 \ud2b8\ub9ac\uc5d0\uc11c \ub808\ubca8 1\ubd80\ud130 k-1\uae4c\uc9c0\ub294 \ub178\ub4dc\uac00 \ubaa8\ub450 \ucc44\uc6cc\uc838\uc788\uace0 \ub9c8\uc9c0\ub9c9 \ub808\ubca8 k\uc5d0\uc11c\ub294 \uc67c\ucabd\ubd80\ud130 \uc624\ub978\ucabd\uc73c\ub85c \ub178\ub4dc\uac00 \uc21c\uc11c\ub300\ub85c \ucc44\uc6cc\uc838\uc788\ub294 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \uc758\ubbf8\ud55c\ub2e4.<br>\ub9c8\uc9c0\ub9c9 \ub808\ubca8\uc5d0\uc11c\ub294 \ub178\ub4dc\uac00 \uaf49 \ucc28\uc788\uc9c0 \uc54a\uc544\ub3c4 \ub418\uc9c0\ub9cc \uc911\uac04\uc5d0 \ube48\uacf3\uc774 \uc788\uc73c\uba74 \uc548\ub41c\ub2e4.<br>\ub530\ub77c\uc11c \ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\ub294 \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\uc774\uc9c0\ub9cc, \uadf8 \uc5ed\uc740 \ud56d\uc0c1 \uc131\ub9bd\ud558\uc9c0 \uc54a\ub294\ub2e4.<br>\ub300\ud45c\uc801\uc73c\ub85c \ud799(heap)\uc774 \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc608\uc774\ub2e4.<\/p>\n\n\n\n<p><strong>\uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac(balanced binary tree)<\/strong><br>\ub192\uc774\uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac(height-balaned binary tree)\ub77c\uace0\ub3c4 \ud558\uba70, <br>\ubaa8\ub4e0 \ub178\ub4dc\uc5d0\uc11c \uc88c\uc6b0 \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774 \ucc28\uc774\uac00 1\uc774\ud558\uc778 \ud2b8\ub9ac\ub97c \uc758\ubbf8\ud55c\ub2e4.<br>\uc774\ub97c \ud14c\uba74, \ubaa8\ub4e0 \ub178\ub4dc\uc5d0\uc11c \uc88c\uc6b0 \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774\uac00 1\uc774\ud558\uc778 \ud2b8\ub9ac\uac00 \ub418\uaca0\ub2e4.<\/p>\n\n\n\n<p><strong>\uacbd\uc0ac \ud2b8\ub9ac\/\uacbd\uc0ac \uc778\uc9c4 \ud2b8\ub9ac<\/strong><br>\ub2e4\ub978 \ub178\ub4dc\ub294 \ubaa8\ub450 \uade0\ud615 \uc7a1\ud600 \uc788\uc9c0\ub9cc, \ub178\ub4dc \ud558\ub098\uac00 \uc88c\uc6b0 \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774\uac00 2\uc778 \uacbd\uc6b0\uc758 \ud2b8\ub9ac<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ud45c\ud604 \ubc29\ubc95<\/h3>\n\n\n\n<p><strong>\ubc30\uc5f4 \uad6c\uc870 \ud45c\ud604<\/strong><br>\ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c \ub178\ub4dc\uc5d0 \ubc88\ud638\ub97c \ubd99\uc774\ub294 \uac83\uc744 \uadf8\ub300\ub85c \ubc30\uc5f4\uc758 \uc778\ub371\uc2a4\ub85c \uc0ac\uc6a9\ud558\ub294 \uac83.<br>\uacfc\uc815: <br>1. \ud2b8\ub9ac\uc758 \ub192\uc774\ub97c \uad6c\ud574 \ubc30\uc5f4\uc744 \ud560\ub2f9\ud55c\ub2e4. \uc774\ub97c \ud14c\uba74, \ub192\uc774\uac00 k\uc774\uba74 \uae38\uc774\uac00 2\uc758 k\uc2b9 -1\uc778 \ubc30\uc5f4\uc774 \ud544\uc694\ud558\ub2e4.<br>2. \ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ubc88\ud638\ub97c \uc778\ub371\uc2a4\ub85c \uc0ac\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc5d0 \ub178\ub4dc\ub4e4\uc744 \uc800\uc7a5\ud55c\ub2e4.<br>\uc774 \ubc30\uc5f4 \uad6c\uc870\ub97c \ud1b5\ud55c \ud45c\ud604 \ubc29\ubc95\uc740 \ud3ec\ud654 \uc774\uc9c4 \ud2b8\ub9ac\ub098 \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0 \uac00\uc7a5 \uc801\ud569\ud558\uc9c0\ub9cc, \uc77c\ubc18 \uc774\uc9c4 \ud2b8\ub9ac\ub3c4 \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<br>\uadf8\ub7ec\ub098, \uc2ec\ud55c \uacbd\uc0ac \ud2b8\ub9ac\uc758 \uacbd\uc6b0\uc5d0\ub294 \ubc30\uc5f4 \ud56d\ubaa9 \uc0ac\uc774\uc5d0 \uc0ac\uc6a9\ud558\uc9c0 \uc54a\ub294 \ube48\uce78\uc774 \ub9ce\uc774 \ubc1c\uc0dd\ud558\uc5ec \uba54\ubaa8\ub9ac \ub0ad\ube44\uac00 \uc2ec\ud574\uc9c8 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ub610, \uc774 \ud45c\ud604\ubc95\uc5d0\uc11c\ub294 \uc5b4\ub5a4 \ub178\ub4dc\uc758 \uc778\ub371\uc2a4\ub97c \uc548\ub2e4\uba74 \ubd80\ubaa8 \ub178\ub4dc\ub098 \uc790\uc2dd \ub178\ub4dc\uc758 \uc778\ub371\uc2a4\ub97c \ub2e4\uc74c\uacfc \uac19\uc774 \uc27d\uac8c \uac8c\uc0b0\ud560 \uc218 \uc788\ub2e4.<br>\ub178\ub4dc i\uc758 \ubd80\ubaa8 \ub178\ub4dc \uc778\ub371\uc2a4 = i\/2<br>\ub178\ub4dc i\uc758 \uc67c\ucabd \uc790\uc2dd \ub178\ub4dc \uc778\ub371\uc2a4 = 2i<br>\ub178\ub4dc i\uc758 \uc624\ub978\ucabd \uc790\uc2dd \ub178\ub4dc \uc778\ub371\uc2a4 = 2i+1<\/p>\n\n\n\n<p>\uc774\ucc98\ub7fc \ubc30\uc5f4 \ud45c\ud604\ubc95\uc740 \uac04\ub2e8\ud558\ub098, \uacbd\uc0ac \ud2b8\ub9ac\uc5d0\uc11c \uae30\uc5b5\uacf5\uac04\uc744 \ub0ad\ube44\ud560 \uc218 \uc788\uc73c\uba70, <br>\ubc30\uc5f4\uc758 \ud06c\uae30\uc5d0 \ub530\ub77c \ud45c\ud604 \uac00\ub2a5\ud55c \ud2b8\ub9ac\uc758 \ub192\uc774\uac00 \uc81c\ud55c\ub41c\ub2e4\ub294 \ub2e8\uc810\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\uc5f0\uacb0\ub41c \uad6c\uc870 \ud45c\ud604: \ub9c1\ud06c \ud45c\ud604\ubc95<\/strong><\/p>\n\n\n\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub97c \uc704\ud558 \ub178\ub4dc\ub294 2\uac1c\uc758 \ub9c1\ud06c\uac00 \ud544\uc694\ud55c\ub370, \uc774\ub4e4\uc740 \uac01\uac01 \uc67c\ucabd\uacfc \uc624\ub978\ucabd \uc790\uc2dd \ub178\ub4dc\ub97c \uac00\ub9ac\ud0a8\ub2e4.<br>\uc774 \ub54c, \uc88c\uc6b0\ub9c1\ud06c\ub294 \ubc18\ub4dc\uc2dc \uad6c\ubcc4\ub418\uc5b4\uc57c \ud55c\ub2e4.<br>\ubd80\ubaa8\uc640 \uc790\uc2dd\uc758 \uad00\uacc4\ub97c \ub098\ud0c0\ub0b4\uae30 \uc704\ud574\uc11c\ub294 \uac04\uc120\uc744 \ud654\uc0b4\ud45c\ub85c \ub098\ud0c0\ub0b4\ub294 \uac83\uc774 \ub354 \uc815\ud655\ud558\uc9c0\ub9cc,<br>\ud654\uc0b4\ud45c\uac00 \uc5c6\uc774 \uc5f0\uacb0\ub41c \uacbd\uc6b0\uc5d0\ub294 \uc704\ucabd\uc774 \ubd80\ubaa8 \ub178\ub4dc, \uc544\ub798\ucabd\uc774 \uc790\uc2dd \ub178\ub4dc\uc774\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc5f0\uc0b0<\/strong><\/h3>\n\n\n\n<p><strong>\uc21c\ud68c<\/strong><br>\ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub97c \ud55c\ubc88\uc529 \ubc29\ubb38\ud558\ub294 \uac83.<\/p>\n\n\n\n<p><strong>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ud45c\uc900 \uc21c\ud68c<\/strong><br>\uae30\ubcf8\uc801\uc778 \uc21c\ud68c \ubc29\ubc95\uc740 \uc804\uc704, \uc911\uc704, \ud6c4\uc704\ub85c \ub098\ub20c \uc218 \uc788\ub294\ub370, \uc774\ub97c \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ud45c\uc900 \uc21c\ud68c\ub77c\uace0 \ud55c\ub2e4.<br>\uc774\ub4e4\uc740 \ub8e8\ud2b8\uc640 \uc67c\ucabd \uc11c\ube0c \ud2b8\ub9ac, \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac\ub97c \uac01\uac01 \uc5b4\ub5a4 \uc21c\uc11c\ub85c \ubc29\ubb38\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \uad6c\ubd84\ub41c\ub2e4.<br>\ub8e8\ud2b8\ub97c \ubc29\ubb38\ud558\ub294 \uc791\uc5c5\uc744 V, \uc67c\ucabd\uacfc \uc5b4\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac\ub97c \ubc29\ubb38\ud558\ub294 \uc791\uc5c5\uc744 \uac01\uac01 L\uacfc R\uc774\ub77c\uace0 \uac00\uc815\ud558\uc790.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\uc804\uc704\uc21c\ud68c(preorder traversal): VLR<\/strong><br>\ub8e8\ud2b8\ub97c \uba3c\uc800 \ubc29\ubb38(V)\ud558\uace0, \ub2e4\uc74c\uc5d0 \uc67c\ucabd \uc11c\ube0c \ud2b8\ub9ac\ub97c \ubc29\ubb38(L)\ud558\uace0, \ubc29\ubb38\uc774 \ub05d\ub098\uba74 \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac\ub97c \ubc29\ubb38(R)\ud558\ub294 \ubc29\uc2dd<\/li>\n\n\n\n<li><strong>\uc911\uc704\uc21c\ud68c(inorder traversal): LVR<\/strong><br>\uc67c\ucabd \uc11c\ube0c \ud2b8\ub9ac\ubd80\ud130 \uc2dc\uc791\ud574\uc11c \ub8e8\ud2b8\ub97c \uac70\uccd0 \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac \uc21c\uc73c\ub85c \ubc29\ubb38\ud558\ub294 \ubc29\uc2dd<\/li>\n\n\n\n<li><strong>\ud6c4\uc704\uc21c\ud68c(postorder traversal): LRV<\/strong><br>\uc67c\ucabd \uc11c\ube0c \ud2b8\ub9ac, \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac, \ub8e8\ud2b8 \uc21c\uc73c\ub85c \ubc29\ubb38\ud558\ub294 \ubc29\uc2dd.<\/li>\n<\/ul>\n\n\n\n<p>\ud2b8\ub9ac\uc5d0\uc11c\ub294 \uc804\uccb4 \ud2b8\ub9ac\ub098 \uc11c\ube0c \ud2b8\ub9ac\ub098 \uae30\ubcf8 \uad6c\uc870\uac00 \uc644\uc804\ud788 \uac19\uc73c\ubbc0\ub85c \uc804\uccb4 \ud2b8\ub9ac\uc5d0 \uc0ac\uc6a9\ub41c \uc54c\uace0\ub9ac\uc998\uc740 \ub611\uac19\uc774 \uc11c\ube0c \ud2b8\ub9ac\uc5d0\uc11c\ub3c4 \uc801\uc6a9\uc774 \uac00\ub2a5\ud558\ub2e4. <br>\ub530\ub77c\uc11c \uc21c\ud68c \uae30\ubc95(\uc7ac\uadc0 \ud638\ucd9c)\uc774 \ud754\ud788 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n<p><strong>\uc21c\ud68c \ubc29\ubc95\uc758 \uc120\ud0dd<\/strong><br><strong>\uc790\uc2dd\uc744 \uba3c\uc800 \ucc98\ub9ac\ud574\uc57c \ubd80\ubaa8\ub97c \ucc98\ub9ac\ud560 \uc218 \uc788\ub2e4\uba74 \ud6c4\uc704\uc21c\ud68c\ub97c \uc0ac\uc6a9\ud574\uc57c \ud55c\ub2e4.<\/strong><br>\uc774\ub97c \ud14c\uba74, \ucef4\ud4e8\ud130\uc5d0\uc11c \uc5b4\ub5a4 \ud3f4\ub354\uc758 \uc6a9\ub7c9\uc740 \ud558\uc704 \ud3f4\ub354\ub4e4\uc758 \uc6a9\ub7c9\uc744 \uc54c\uc544\uc57c\ub9cc \uacc4\uc0b0\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\ubd80\ubaa8\uac00 \ucc98\ub9ac\ub418\uc5b4\uc57c \uc790\uc2dd\uc744 \ucc98\ub9ac\ud560 \uc218 \uc788\ub2e4\uba74, \uc804\uc704 \uc21c\ud68c\ub97c \uc0ac\uc6a9\ud574\uc57c \ud55c\ub2e4.<\/strong><br>\uc774\ub97c \ud14c\uba74, \ubaa8\ub4e0 \ub178\ub4dc\uc5d0\uc11c \uc790\uc2e0\uc758 \ub808\ubca8\uc744 \uacc4\uc0b0\ud558\ub294 \uacbd\uc6b0\uc5d0 \uc804\uc704\uc21c\ud68c\ub97c \uc0ac\uc6a9\ud574\uc57c \ud55c\ub2e4.<br>\ub8e8\ud2b8\uc758 \ub808\ubca8\uc774 1\uc774\uace0, \ub098\uba38\uc9c0 \ubaa8\ub4e0 \ub178\ub4dc\ub294 \ubd80\ubaa8\uc758 \ub808\ubca8\ubcf4\ub2e4 1\uc774 \ud06c\uae30 \ub54c\ubb38\uc5d0, <br>\ubd80\ubaa8\uc758 \ub808\ubca8\uc774 \uacb0\uc815\ub418\uc5b4\uc57c \uc790\uc2dd\uc758 \ub808\ubca8\uc744 \uc815\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ub808\ubca8 \uc21c\ud68c<\/h3>\n\n\n\n<p>\ub808\ubca8 \uc21c\uc73c\ub85c \ub178\ub4dc\ub97c \ubc29\ubb38\ud558\ub294 \uac83.<br>\ub8e8\ud2b8\uc758 \ub808\ubca8\uc774 1\uc774\uace0 \uc544\ub798\ub85c \ub0b4\ub824\uac08\uc218\ub85d \ub808\ubca8\uc774 \uc99d\uac00\ud558\ubbc0\ub85c \uc704\uc5d0\uc11c \uc544\ub798\ub85c \ubc29\ubb38\ud558\uace0, \uac19\uc740 \ub808\ubca8\uc5d0\uc11c\ub294 \uc67c\ucabd\uc5d0\uc11c \uc624\ub978\ucabd\uc73c\ub85c \ubc29\ubb38\ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc5f0\uc0b0\ub4e4<\/h3>\n\n\n\n<p><strong>\uc804\uccb4 \ub178\ub4dc\uc758 \uc218 \uad6c\ud558\uae30<\/strong><br>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub178\ub4dc \uac1c\uc218\ub294 \uc644\ucabd \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub178\ub4dc \uc218\uc640 \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub178\ub4dc \uc218\uc758 \ud569\uc5d0 1(\ub8e8\ud2b8 \ub178\ud2b8)\uc744 \ub354\ud558\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n<p><strong>\ud2b8\ub9ac\uc758 \ub192\uc774 \uad6c\ud558\uae30<\/strong><br>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub192\uc774\ub294 \uc67c\ucabd \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774\uc640 \uc624\ub978\ucabd \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub192\uc774 \uc911\uc5d0\uc11c \ud070 \uac12\uc5d0 1\uc744 \ub354\ud55c \uac12\uc774\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uacb0\uc815 \ud2b8\ub9ac<\/h3>\n\n\n\n<p>\uc5ec\ub7ec \ub2e8\uacc4\uc758 \ubcf5\uc7a1\ud55c \uc870\uac74\uc744 \uac16\ub294 \ubb38\uc81c\uc5d0 \ub300\ud574 \uc870\uac74\uacfc \uadf8\uc5d0 \ub530\ub978 \ud574\uacb0\ubc29\ubc95\uc744 \ud2b8\ub9ac \ud615\ud0dc\ub85c \ub098\ud0c0\ub0b8 \uac83.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc218\uc2dd \ud2b8\ub9ac<\/h3>\n\n\n\n<p>\uc0b0\uc220\uc2dd\uc744 \ud2b8\ub9ac \ud615\ud0dc\ub85c \ud45c\ud604\ud55c \uc774\uc9c4 \ud2b8\ub9ac.<br>\uc218\uc2dd \ud2b8\ub9ac\ub294 \ud558\ub098\uc758 \uc5f0\uc0b0\uc790\uac00 2\uac1c\uc758 \ud53c\uc5f0\uc0b0\uc790\ub97c \uac16\ub294\ub2e4\uace0 \uac00\uc815\ud558\ub294\ub370, \ud53c\uc5f0\uc0b0\uc790\ub294 \ub2e8\ub9d0\ub178\ub4dc\uc5d0 \uc800\uc7a5\ub418\uace0, \uc5f0\uc0b0\uc790\ub294 \ub8e8\ud2b8\ub098 \uac00\uc9c0 \ub178\ub4dc\uc5d0 \ubc30\uce58\ud55c\ub2e4.<\/p>\n\n\n\n<p><strong>\uc218\uc2dd \ud2b8\ub9ac\uc758 \uacc4\uc0b0<\/strong><br>\uc5b4\ub5a4 \uc5f0\uc0b0\uc790\ub97c \uacc4\uc0b0\ud558\ub824\uba74 \uc790\uc2dd \ub178\ub4dc\uc758 \uacc4\uc0b0\uc774 \ubc18\ub4dc\uc2dc \ub05d\ub098\uc788\uc5b4\uc57c\ud558\uba70, \uc218\uc2dd \ud2b8\ub9ac\uc758 \uacc4\uc0b0\uc5d0\ub294 \ud6c4\uc704\uc21c\ud68c\uac00 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc218\uc2dd\uc758 \ud45c\ud604\ubc29\ubc95<\/h3>\n\n\n\n<p><strong>\uc804\uc704 \ud45c\uae30\ubc95<\/strong><br>\uc5f0\uc0b0\uc790\ub97c \uba3c\uc800 \uc801\uace0 \uc88c\uc6b0 \ud53c\uc5f0\uc0b0\uc790\ub97c \uc774\uc5b4\uc11c \uc801\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p><strong>\uc911\uc704\uc640 \ud6c4\uc704 \ud45c\uae30\ubc95<\/strong><br>\uc5f0\uc0b0\uc790\ub97c \uc911\uac04 \ub610\ub294 \ub9c8\uc9c0\ub9c9\uc5d0 \uc801\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc774\ub97c \ud14c\uba74, A+B\ub294 \uc911\uc704\ud45c\uae30\ubc95\uc778\ub370, \uac19\uc740 \uc2dd\uc744 \uc804\uc704\ud45c\uae30\ub85c \ub098\ud0c0\ub0b4\uba74 +AB, \ud6c4\uc704\ud45c\uae30\ub85c \ub098\ud0c0\ub0b4\uba74 AB+\uac00 \ub41c\ub2e4.<\/p>\n\n\n\n<p>\uc911\uc704\ud45c\uac00 (A+B)*C\uc640 \ub3d9\uc77c\ud55c \ud6c4\uc704\ud45c\uae30 AB+C*\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc7a5\uc810\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uad04\ud638\ub97c \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uc544\ub3c4 \uacc4\uc0b0 \uc21c\uc11c\ub97c \uc54c \uc218 \uc788\ub2e4.<\/li>\n\n\n\n<li>\uc5f0\uc0b0\uc790\uc758 \uc6b0\uc120 \uc21c\uc704\ub97c \uc0dd\uac01\ud560 \ud544\uc694\uac00 \uc5c6\ub2e4. \uc2dd \uc790\uccb4\uc5d0 \uc6b0\uc120 \uc21c\uc704\uac00 \uc774\ubbf8 \ud3ec\ud568\ub418\uc5b4\uc788\uae30 \ub54c\ubb38\uc774\ub2e4.<\/li>\n\n\n\n<li>\uc218\uc2dd\uc744 \uc77d\uc73c\uba74\uc11c \ubc14\ub85c \uacc4\uc0b0\ud560 \uc218 \uc788\ub2e4. \uc911\uc704\ud45c\uae30\ub294 \uad04\ud638\uc640 \uc5f0\uc0b0\uc790\uc758 \uc6b0\uc120 \uc21c\uc704 \ub54c\ubb38\uc5d0 \uc2dd\uc744 \ub05d\uae4c\uc9c0 \uc77d\uc740 \ub2e4\uc74c\uc5d0\uc57c \uacc4\uc0b0\ud560 \uc218 \uc788\ub2e4.<\/li>\n<\/ul>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td><strong>\uc804\uc704(prefix)<\/strong><\/td><td><strong>\uc911\uc704(infix)<\/strong><\/td><td><strong>\ud6c4\uc704(postfix)<\/strong><\/td><\/tr><tr><td><strong>\uc5f0\uc0b0\uc790<\/strong> \ud53c\uc5f0\uc0b0\uc7901 \ud53c\uc5f0\uc0b0\uc7902<\/td><td>\ud53c\uc5f0\uc0b0\uc7901 <strong>\uc5f0\uc0b0\uc790<\/strong> \ud53c\uc5f0\uc0b0\uc7902<\/td><td>\ud53c\uc5f0\uc0b0\uc7901 \ud53c\uc5f0\uc0b0\uc7902 <strong>\uc5f0\uc0b0\uc790<\/strong><\/td><\/tr><tr><td>+AB<\/td><td>A+B<\/td><td>AB+<\/td><\/tr><tr><td>+5*AB<\/td><td>5+A*B<\/td><td>5AB*+<\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>\ud2b8\ub9ac (Tree) \ub098\ubb34\ub97c \ub2ee\uc740 \uc790\ub8cc\uad6c\uc870.\ud2b8\ub9ac \uad6c\uc870\ub294 \uacc4\uce35\uc801\uc778 \uad00\uacc4\ub97c \uac00\uc9c4 \uc790\ub8cc\uc758 \ud45c\ud604\uc5d0 \ub9e4\uc6b0 \uc720\uc6a9\ud558\uac8c \uc0ac\uc6a9\ub41c\ub2e4.\uc6b0\uc120\uc21c\uc704 \ud050\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uad6c\ud604\ud558\uae30 \uc704\ud574 \ud2b8\ub9ac\uac00 \uc0ac\uc6a9\ub418\uace0, \uc758\uc0ac\uacb0\uc815 \uad6c\uc870\ub97c \ud45c\ud604\ud558\uae30 \uc704\ud55c \uc911\uc694\ud55c \ubc29\ubc95\uc73c\ub85c \uacb0\uc815 \ud2b8\ub9ac(decision tree)\uac00 \uc0ac\uc6a9\ub41c\ub2e4. \ud2b8\ub9ac \uad00\ub828 \uc6a9\uc5b4 \ub178\ub4dc(node)\ud2b8\ub9ac\uc5d0\uc11c \uac01\uac01\uc758 \uc694\uc18c\ub4e4\uc774\uba70, \ud2b8\ub9ac\ub294 \ud558\ub098 \uc774\uc0c1\uc758 \ub178\ub4dc\ub4e4\ub85c \uc774\ub8e8\uc5b4\uc9c4\ub2e4. \uac04\uc120 \ub610\ub294 \uc5d0\uc9c0(edge)\ub178\ub4dc\uc640 \ub178\ub4dc\uc758 \uc5f0\uacb0 \uad00\uacc4 \ub8e8\ud2b8(root) \ub178\ub4dc&#8216;\uc0ac\uc7a5&#8217;\uacfc \uac19\uc774 \uacc4\uce35\uc801\uc778 \uad6c\uc870\uc5d0\uc11c \uac00\uc7a5 \ub192\uc740 \uacf3\uc5d0&hellip;&nbsp;<a href=\"https:\/\/h4ck.kr\/?p=2306\" rel=\"bookmark\">\ub354 \ubcf4\uae30 &raquo;<span class=\"screen-reader-text\">\ud2b8\ub9ac<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"categories":[22],"tags":[],"class_list":["post-2306","post","type-post","status-publish","format-standard","hentry","category---with-"],"_links":{"self":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2306","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2306"}],"version-history":[{"count":12,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2306\/revisions"}],"predecessor-version":[{"id":2327,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2306\/revisions\/2327"}],"wp:attachment":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2306"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2306"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2306"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}