{"id":8116,"date":"2016-07-29T07:11:48","date_gmt":"2016-07-29T16:11:48","guid":{"rendered":""},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T15:00:00","slug":"","status":"publish","type":"post","link":"http:\/\/w3devlabs.net\/wp\/?p=8116","title":{"rendered":"[\uc815\ubcf4\ud1b5\uc2e0\uc6a9\uc5b4] \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9"},"content":{"rendered":"<p><h1>DFS (depth-first search)  &#8211;  \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9<\/h1>\n<\/p>\n<p>\uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9\uc740 \ub9c8\uc9c0\ub9c9 \uc120\ud0dd \uc810\uc73c\ub85c \ub418\ub3cc\uc544\uac00\uae30 \uc804\uc5d0 \ud604\uc7ac\uc758 \uacbd\ub85c\ub97c \uac00\ub2a5\ud55c \ud55c \uba40\ub9ac \ud655\uc7a5\ud558\uace0, \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub300\uc548 \uacbd\ub85c\uc5d0 \ub300\ud574 \uc2dc\ud5d8\ud558\ub294 \uadf8\ub798\ud504 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc774\ub2e4. \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9\uc740 \ub9cc\uc57d \uadf8\ub798\ud504 \ub0b4\uc758 \uc21c\ud658 \uace0\ub9ac\ub85c \ub4e4\uc5b4\uac00\uba74, \ud574\uacb0\ucc45\uc744 \ucc3e\ub294\ub370 \uc2e4\ud328\ud560 \uc218\ub3c4 \uc788\ub2e4. \uadf8\ub7ec\ub098, \uc774\ub7ec\ud55c \uc6b0\ub824\ub294 \uc774\ubbf8 \ud3ec\ud568\ub418\uc5b4 \uc788\ub294 \ub178\ub4dc\ub85c \uacbd\ub85c\ub97c \ud655\uc7a5\ud558\uc9c0\ub9cc \uc54a\ub294\ub2e4\uba74 \ud53c\ud560 \uc218 \uc788\ub2e4. \uc774 \ud0d0\uc0c9\ubc29\ubc95\uc740 2\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c\uc758 \uc778\uc624\ub354(inorder) \ud0d0\uc0c9\ubc29\ubc95\uacfc \ube44\uc2b7\ud558\ub2e4. \uc774\uc640 \ub300\ube44\ub418\ub294 \uac1c\ub150\uc740 \ub108\ube44-\uc6b0\uc120 \ud0d0\uc0c9\uc73c\ub85c\uc11c, \uc11c\ub85c \ube44\uc2b7\ud55c \uc810\uc774 \uc788\uc9c0\ub9cc \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9\uc740 \ud050 \ub300\uc2e0\uc5d0 \uc2a4\ud0dd\uc744 \uc0ac\uc6a9\ud55c\ub2e4\ub294 \uc810\uc774 \ub2e4\ub974\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>DFS (depth-first search) &#8211; \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9 \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9\uc740 \ub9c8\uc9c0\ub9c9 \uc120\ud0dd \uc810\uc73c\ub85c \ub418\ub3cc\uc544\uac00\uae30 \uc804\uc5d0 \ud604\uc7ac\uc758 \uacbd\ub85c\ub97c \uac00\ub2a5\ud55c \ud55c \uba40\ub9ac \ud655\uc7a5\ud558\uace0, \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub300\uc548 \uacbd\ub85c\uc5d0 \ub300\ud574 \uc2dc\ud5d8\ud558\ub294 \uadf8\ub798\ud504 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc774\ub2e4. \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9\uc740 \ub9cc\uc57d \uadf8\ub798\ud504 \ub0b4\uc758 \uc21c\ud658 \uace0\ub9ac\ub85c \ub4e4\uc5b4\uac00\uba74, \ud574\uacb0\ucc45\uc744 \ucc3e\ub294\ub370 \uc2e4\ud328\ud560 \uc218\ub3c4 \uc788\ub2e4. \uadf8\ub7ec\ub098, \uc774\ub7ec\ud55c \uc6b0\ub824\ub294 \uc774\ubbf8 \ud3ec\ud568\ub418\uc5b4 \uc788\ub294 \ub178\ub4dc\ub85c \uacbd\ub85c\ub97c \ud655\uc7a5\ud558\uc9c0\ub9cc \uc54a\ub294\ub2e4\uba74 \ud53c\ud560 \uc218 \uc788\ub2e4. \uc774 &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/w3devlabs.net\/wp\/?p=8116\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;[\uc815\ubcf4\ud1b5\uc2e0\uc6a9\uc5b4] \uae4a\uc774-\uc6b0\uc120 \ud0d0\uc0c9&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[5922],"tags":[5921],"class_list":["post-8116","post","type-post","status-publish","format-standard","hentry","category-5922","tag-5921","entry"],"_links":{"self":[{"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/posts\/8116","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8116"}],"version-history":[{"count":0,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/posts\/8116\/revisions"}],"wp:attachment":[{"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8116"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}