{"id":4348,"date":"2024-08-19T14:13:06","date_gmt":"2024-08-19T05:13:06","guid":{"rendered":"https:\/\/itjaeneungnanum.org\/?p=4348"},"modified":"2024-08-21T22:40:12","modified_gmt":"2024-08-21T13:40:12","slug":"004-1110-delete-nodes-and-return-forest%eb%9d%bc%ec%9d%b4%eb%b8%8c-%ec%bd%94%eb%94%a9%ea%b3%bc-%eb%94%94%eb%b2%84%ea%b9%85-%ec%b6%9c%eb%a0%a5%ea%b2%b0%ea%b3%bc%eb%a5%bc-%eb%b3%b4%ec%97%ac%eb%93%9c","status":"publish","type":"post","link":"https:\/\/itjaeneungnanum.org\/?p=4348","title":{"rendered":"004. Delete Nodes And Return Forest(\ub77c\uc774\ube0c \ucf54\ub529\uacfc \ub514\ubc84\uae45 \ucd9c\ub825\uacb0\uacfc\ub97c \ubcf4\uc5ec\ub4dc\ub9bd\ub2c8\ub2e4 &#8211; leetcode 1110)"},"content":{"rendered":"\n<p>&#8220;Delete Nodes And Return Forest&#8221; \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c \ud2b9\uc815 \ub178\ub4dc\uc640 \uadf8 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \uc0ad\uc81c\ud558\uace0, \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\ub4e4\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub97c \ubc18\ud658\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc774 \ubb38\uc81c\uc758 \ud575\uc2ec\uc740 \ud6a8\uc728\uc801\uc73c\ub85c \uc9c0\uc815\ub41c \ub178\ub4dc\uc640 \ud574\ub2f9 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \uc0ad\uc81c\ud558\uace0, \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub4e4\uc744 \ucc3e\uc544\ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ubb38\uc81c \ud574\uacb0\uc744 \uc704\ud55c \ub2e8\uacc4\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n\n\n\n<ol><li>\uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9(DFS) \ubc29\uc2dd\uc73c\ub85c \ud2b8\ub9ac\ub97c \uc21c\ud68c\ud558\uba70, \uc8fc\uc5b4\uc9c4 \ub178\ub4dc \uac12\uc744 \uac00\uc9c4 \ub178\ub4dc\ub97c \ucc3e\uc2b5\ub2c8\ub2e4.<\/li><li>\ucc3e\uc740 \ub178\ub4dc\uac00 \ub9ac\ud504 \ub178\ub4dc(\uc790\uc2dd \uc5c6\uc74c)\uc778 \uacbd\uc6b0, \ud574\ub2f9 \ub178\ub4dc\ub97c \uc0ad\uc81c\ud569\ub2c8\ub2e4.<\/li><li>\ucc3e\uc740 \ub178\ub4dc\uac00 \ub0b4\ubd80 \ub178\ub4dc(\uc790\uc2dd \uc788\uc74c)\uc778 \uacbd\uc6b0, \ud574\ub2f9 \ub178\ub4dc\uc758 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \uc0ad\uc81c\ud558\uace0 \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li><li>\ub8e8\ud2b8 \ub178\ub4dc\uac00 \uc0ad\uc81c\ub418\ub294 \uacbd\uc6b0, \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub4e4\uc744 \ubaa8\ub450 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li><\/ol>\n\n\n\n<p>\uc774 \ubb38\uc81c\uc758 \ud575\uc2ec \uc544\uc774\ub514\uc5b4\ub294 DFS \ubc29\uc2dd\uc73c\ub85c \ud2b8\ub9ac\ub97c \uc21c\ud68c\ud558\uba74\uc11c \uc0ad\uc81c \ub300\uc0c1 \ub178\ub4dc\uc640 \uadf8 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \ucc3e\uc544\ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4. \uc774\ub54c \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub4e4\uc744 \ubcc4\ub3c4\ub85c \uc800\uc7a5\ud558\uc5ec \ucd5c\uc885\uc801\uc73c\ub85c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc774 \ubb38\uc81c\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N), \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(H)\uc785\ub2c8\ub2e4. \uc5ec\uae30\uc11c N\uc740 \ud2b8\ub9ac\uc758 \ub178\ub4dc \uac1c\uc218, H\ub294 \ud2b8\ub9ac\uc758 \ub192\uc774\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<div class=\"ast-oembed-container\" style=\"height: 100%;\"><iframe loading=\"lazy\" title=\"\u110e\u1161\u11af\u1109\u1173\u110b\u1174 \u110b\u1161\u11af\u1100\u1169\u1105\u1175\u110c\u1173\u11b7 \u1106\u116e\u11ab\u110c\u1166\u1111\u116e\u11af\u110b\u1175(4) - 1110. Delete Nodes And Return Forest(\ub77c\uc774\ube0c \ucf54\ub529\uacfc \ub514\ubc84\uae45 \ucd9c\ub825\uacb0\uacfc\ub97c \ubcf4\uc5ec\ub4dc\ub9bd\ub2c8\ub2e4)\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/lqxGwp7v7go?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/div>\n<\/div><\/figure>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;Delete Nodes And Return Forest&#8221; \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c \ud2b9\uc815 \ub178\ub4dc\uc640 \uadf8 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \uc0ad\uc81c\ud558\uace0, \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\ub4e4\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub97c \ubc18\ud658\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\uc758 \ud575\uc2ec\uc740 \ud6a8\uc728\uc801\uc73c\ub85c \uc9c0\uc815\ub41c \ub178\ub4dc\uc640 \ud574\ub2f9 \uc790\uc2dd \ub178\ub4dc\ub4e4\uc744 \uc0ad\uc81c\ud558\uace0, \uc0c8\ub85c \uc0dd\uc131\ub41c \uc11c\ube0c \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub4e4\uc744 \ucc3e\uc544\ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4. \ubb38\uc81c \ud574\uacb0\uc744 \uc704\ud55c \ub2e8\uacc4\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4: \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9(DFS) \ubc29\uc2dd\uc73c\ub85c \ud2b8\ub9ac\ub97c \uc21c\ud68c\ud558\uba70, \uc8fc\uc5b4\uc9c4 \ub178\ub4dc &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/itjaeneungnanum.org\/?p=4348\"> <span class=\"screen-reader-text\">004. Delete Nodes And Return Forest(\ub77c\uc774\ube0c \ucf54\ub529\uacfc \ub514\ubc84\uae45 \ucd9c\ub825\uacb0\uacfc\ub97c \ubcf4\uc5ec\ub4dc\ub9bd\ub2c8\ub2e4 &#8211; leetcode 1110)<\/span> \ub354 \ubcf4\uae30 &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[40],"tags":[],"_links":{"self":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4348"}],"collection":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4348"}],"version-history":[{"count":3,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4348\/revisions"}],"predecessor-version":[{"id":4384,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4348\/revisions\/4384"}],"wp:attachment":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4348"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4348"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4348"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}