{"id":106,"date":"2015-11-25T11:40:05","date_gmt":"2015-11-25T11:40:05","guid":{"rendered":"http:\/\/sungjin.noip.me\/?p=106"},"modified":"2015-11-25T11:40:05","modified_gmt":"2015-11-25T11:40:05","slug":"edxlecture13-%eb%8d%b0%ec%9d%b4%ed%84%b0-%ea%b5%ac%ec%a1%b0-tree","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=106","title":{"rendered":"[edx]Lecture13 \ub370\uc774\ud130 \uad6c\uc870 tree"},"content":{"rendered":"

13\uac15\uc740 \ub370\uc774\ud130 \uad6c\uc870 \uc911 \ud2b8\ub9ac\uc5d0 \uad00\ud55c \uac15\uc758\uc774\ub2e4.<\/p>\n

\ud2b8\ub9ac \uad6c\uc870\ub294 \uc27d\ub2e4. root\uac00 \uc788\uace0 \uc790\uc2dd\uc774 \uc788\uace0 \uac01\uac01\uc758 step\uc744 \ub178\ub4dc\ub85c \ubd80\ub978\ub2e4.<\/p>\n

\ud558\uc9c0\ub9cc \ud2b8\ub9ac\uad6c\uc870\ub294 list \ub098 dictionary \ucc98\ub7fc key \ub098 index \ub85c search \ud560 \uc218 \u00a0\uc5c6\ub2e4.<\/p>\n

\uadf8\ub798\uc11c \ud2b8\ub9ac search\ub97c \uc704\ud55c \ub450\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998<\/strong>\uc774 \uc874\uc7ac\ud55c\ub2e4. ( \uac15\uc758 \uc5d0\uc11c \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\ub9cc \ub2e4\ub918\uc73c\ubbc0\ub85c \uc774 \uae00\uc5d0\uc11c\uc758 \ud2b8\ub9ac\ub294 \uae30\ubcf8\uc801 \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\uc774\ub2e4.-\uc790\uc2dd\uc774 \ub450\uac1c\uc778 \ud2b8\ub9ac)<\/p>\n

    \n
  1. depth-first
    \ndepth-first \uc54c\uace0\ub9ac\uc998\uc740 \ud2b8\ub9ac\ub97c \ud0d0\uc0c9\ud560 \ub54c \uc67c\ucabd \uc790\uc2dd\ubd80\ud130 \ud0d0\uc0c9<\/strong><\/span>\ud558\ub294\uac83\uc774\ub2e4. \uc67c\ucabd \ud0d0\uc0c9\uc744 \ub9c8\uce58\uba74 \ubd80\ubaa8\uc758 \uc624\ub978\ucabd \uc790\uc2dd\uc744 \ud0d0\uc0c9\ud55c\ub2e4.<\/li>\n
  2. breadth-first
    \nbreadth-first \uc54c\uace0\ub9ac\uc998\uc740 \ub808\ubca8 \ubcc4\ub85c \ud0d0\uc0c9<\/strong><\/span>\ud558\ub294 \uac83\uc774\ub2e4. root \ubd80\ud130 \uc790\uc2dd, \uc790\uc2dd, \uc790\uc2dd \uc21c\uc73c\ub85c \ud0d0\uc0c9\ud55c\ub2e4.<\/li>\n<\/ol>\n

    \ud2b9\ubcc4\ud788 \ub450\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc758 \uc7a5\ub2e8\uc810\uc740 \uc5c6\ub2e4.(depth-first \uc54c\uace0\ub9ac\uc998\uc774 \ubcf5\uc7a1\ud55c \uc5f0\uc0b0\uc5d0\uc11c \ub354 \ube60\ub978\uac83 \ucc98\ub7fc \uc774\uc57c\uae30\ud558\ub358\ub370…)<\/p>\n

    \uadf8\ub9ac\uace0 Decision Tree\uac00 \ub098\uc624\ub294\ub370 \uc8fc\uc5b4\uc9c4 \uc870\uac74\uc5d0 \ub300\ud574 \uac00\ub2a5\ud55c \uacbd\uc6b0\uc758 \uc218\ub97c \ud2b8\ub9ac \uad6c\uc870\ub85c \ud45c\ud604<\/strong><\/span>\ud55c \uac83 \uc774\ub77c\uace0 \uc774\ud574\ud558\uba74 \ub420 \uac83 \uac19\ub2e4.<\/p>\n

    Decision Tree \ub97c \ub9cc\ub4e0 \ud6c4\uc5d0\ub294 \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \ub2e4\uc591\ud55c \ubc29\ubc95\uc744 \uc801\uc6a9\ud560 \uc218 \uc788\uc5c8\ub2e4.<\/p>\n

    \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub294 knapsack problem \uc778\ub370 \ubb34\uac8c\uc640 \uac00\uce58\ub97c \uace0\ub824\ud574\uc11c \uac00\ubc29\uc5d0 \ucd5c\ub300\ud55c\uc73c\ub85c \ub2f4\uc744 \uc218 \uc788\ub294 \uc544\uc774\ud15c\uc744 \ucc3e\ub294? \uadf8\ub7f0 \ubb38\uc81c\uc600\ub2e4.<\/p>\n

     <\/p>\n

    \uac15\uc758\uac00 \ub9c8\ubb34\ub9ac \ub41c\uac74 \uc544\ub2c8\uc9c0\ub9cc \uac15\uc758 \ud6c4\ubc18\ubd80\uc5d0\uc11c \ub290\ub07c\ub294 \uac74 \uc774\ubc88 \uac15\uc758\ub97c \ud1b5\ud574\uc11c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294\ub370 \ub2e4\uc591\ud55c \uad00\uc810\uc73c\ub85c \uc0dd\uac01\ud560 \uc218 \uc788\uac8c \ub41c\uc810\uc774 \uc798\ub41c\uc810\uc778 \uac83 \uac19\ub2e4.<\/p>\n

    Search \ub97c \ud560\ub54c \uadf8 \ub370\uc774\ud130 \uad6c\uc870\uac00 list \uc778\uc9c0 tree \uc778\uc9c0 \ub97c \uace0\ub824\ud574\uc11c binary search \uc778\uc9c0 merged search \uc778\uc9c0 \ub4f1 \ubcf5\ud569\ub3c4\ub97c \uacc4\uc0b0\ud574\uc11c \ucd5c\uc801\uc758 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\uac70\ub098 tree\uacbd\uc6b0 decision tree \ub97c \ub9cc\ub4e4\uc5b4\uc11c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ucc3e\ub294 \ub4f1 \uc88b\uc740 \uac15\uc758\uc778\uac83 \uac19\ub2e4.<\/p>\n

    \uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\ub294\ub370 \uc788\uc5b4\uc11c \uac00\uc7a5 \ud070 \ubcbd\uc740 \uc218\ud559\uc774\uace0 \ub450\ubc88\uc9f8\ub294 \uc81c\uadc0\uc801\uc73c\ub85c \uc0dd\uac01\ud558\ub294 \uc5f0\uc2b5\uc774 \ubd80\uc871\ud55c \uac83 \uac19\ub2e4. solution \uc774 \ub098\uc640 \uc788\uc5b4\ub3c4 \uc81c\uadc0\uc801\uc73c\ub85c \ud480\uc5c8\ub2e4\uba74 \uadf8\uac83\uc744 \uc774\ud574\ud558\ub294\ub370 \uaf64 \uc2dc\uac04\uc774 \uac78\ub9b0\ub2e4.<\/p>\n

    \uc81c\uadc0\uc801\uc73c\ub85c \uc0dd\uac01\ud558\ub294 \uc5f0\uc2b5\uc744 \ud558\ub294\uac8c \ud070 \ub3c4\uc6c0\uc774 \ub420 \uac83 \uac19\ub2e4.<\/p>\n

    \uc774 \uac15\uc758\uac00 \ub05d\ub098\uba74 \uc54c\uace0\ub9ac\uc998 \ucc45 \uac19\uc740\uac78 \uc0ac\uc11c \uacf5\ubd80\ud574\uc57c\ud558\ub098?<\/p>\n","protected":false},"excerpt":{"rendered":"

    13\uac15\uc740 \ub370\uc774\ud130 \uad6c\uc870 \uc911 \ud2b8\ub9ac\uc5d0 \uad00\ud55c \uac15\uc758\uc774\ub2e4. \ud2b8\ub9ac \uad6c\uc870\ub294 \uc27d\ub2e4. root\uac00 \uc788\uace0 \uc790\uc2dd\uc774 \uc788\uace0 \uac01\uac01\uc758 step\uc744 \ub178\ub4dc\ub85c \ubd80\ub978\ub2e4. \ud558\uc9c0\ub9cc \ud2b8\ub9ac\uad6c\uc870\ub294 list \ub098 dictionary \ucc98\ub7fc key…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[3],"tags":[11],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/106"}],"collection":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=106"}],"version-history":[{"count":0,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/106\/revisions"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=106"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}