{"id":2807,"date":"2013-07-08T20:36:45","date_gmt":"2013-07-08T11:36:45","guid":{"rendered":"http:\/\/pchero21.com\/?p=2807"},"modified":"2013-07-08T20:36:45","modified_gmt":"2013-07-08T11:36:45","slug":"2807","status":"publish","type":"post","link":"http:\/\/pchero21.com\/?p=2807","title":{"rendered":"Greedy Algorithm"},"content":{"rendered":"

Greedy Algorithm.<\/p>\n

\ud0d0\uc695 \uc54c\uace0\ub9ac\uc998.<\/p>\n

\ud0d0\uc695 \uc54c\uace0\ub9ac\uc998<\/b>\uc740 \ucd5c\uc801\ud574\ub97c \uad6c\ud558\ub294 \ub370\uc5d0 \uc0ac\uc6a9\ub418\ub294 \uadfc\uc0ac\uc801\uc778 \ubc29\ubc95\uc73c\ub85c, \uc5ec\ub7ec \uacbd\uc6b0 \uc911 \ud558\ub098\ub97c \uacb0\uc815\ud574\uc57c \ud560 \ub54c\ub9c8\ub2e4 \uadf8 \uc21c\uac04\uc5d0 \ucd5c\uc801\uc774\ub77c\uace0 \uc0dd\uac01\ub418\ub294 \uac83\uc744 \uc120\ud0dd\ud574 \ub098\uac00\ub294 \ubc29\uc2dd\uc73c\ub85c \uc9c4\ud589\ud558\uc5ec \ucd5c\uc885\uc801\uc778 \ud574\ub2f5\uc5d0 \ub3c4\ub2ec\ud55c\ub2e4. \uc21c\uac04\ub9c8\ub2e4 \ud558\ub294 \uc120\ud0dd\uc740 \uadf8 \uc21c\uac04\uc5d0 \ub300\ud574 \uc9c0\uc5ed\uc801\uc73c\ub85c\ub294 \ucd5c\uc801\uc774\uc9c0\ub9cc, \uadf8 \uc120\ud0dd\ub4e4\uc744 \uacc4\uc18d \uc218\uc9d1\ud558\uc5ec \ucd5c\uc885\uc801(\uc804\uc5ed\uc801)\uc778 \ud574\ub2f5\uc744 \ub9cc\ub4e4\uc5c8\ub2e4\uace0 \ud574\uc11c, \uadf8\uac83\uc774 \ucd5c\uc801\uc774\ub77c\ub294 \ubcf4\uc7a5\uc740 \uc5c6\ub2e4.<\/p>\n

\ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc774 \uc798 \uc791\ub3d9\ud558\ub294 \ubb38\uc81c\ub294 \ub300\ubd80\ubd84 \ud0d0\uc695\uc2a4\ub7f0 \uc120\ud0dd \uc870\uac74(greedy choice property)\uacfc \ucd5c\uc801 \ubd80\ubd84 \uad6c\uc870 \uc870\uac74(optimal substructure)\uc774\ub77c\ub294 \ub450 \uac00\uc9c0 \uc870\uac74\uc774 \ub9cc\uc871\ub41c\ub2e4. \ud0d0\uc695\uc2a4\ub7f0 \uc120\ud0dd \uc870\uac74\uc740 \uc55e\uc758 \uc120\ud0dd\uc774 \uc774\ud6c4\uc758 \uc120\ud0dd\uc5d0 \uc601\ud5a5\uc744 \uc8fc\uc9c0 \uc54a\ub294\ub2e4\ub294 \uac83\uc774\uba70, \ucd5c\uc801 \ubd80\ubd84 \uad6c\uc870 \uc870\uac74\uc740 \ubb38\uc81c\uc5d0 \ub300\ud55c \ucd5c\uc801\ud574\uac00 \ubd80\ubd84\ubb38\uc81c\uc5d0 \ub300\ud574\uc11c\ub3c4 \uc5ed\uc2dc \ucd5c\uc801\ud574\ub77c\ub294 \uac83\uc774\ub2e4.<\/p>\n

\uc774\ub7ec\ud55c \uc870\uac74\uc774 \uc131\ub9bd\ud558\uc9c0 \uc54a\ub294 \uacbd\uc6b0\uc5d0\ub294 \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc740 \ucd5c\uc801\ud574\ub97c \uad6c\ud558\uc9c0 \ubabb\ud55c\ub2e4. \ud558\uc9c0\ub9cc, \uc774\ub7ec\ud55c \uacbd\uc6b0\uc5d0\ub3c4 \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc740 \uadfc\uc0ac \uc54c\uace0\ub9ac\uc998<\/a>\uc73c\ub85c \uc0ac\uc6a9\uc774 \uac00\ub2a5\ud560 \uc218 \uc788\uc73c\uba70, \ub300\ubd80\ubd84\uc758 \uacbd\uc6b0 \uacc4\uc0b0 \uc18d\ub3c4\uac00 \ube60\ub974\uae30 \ub54c\ubb38\uc5d0 \uc2e4\uc6a9\uc801\uc73c\ub85c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4. \uc774 \uacbd\uc6b0 \uc5ed\uc2dc \uc5b4\ub290 \uc815\ub3c4\uae4c\uc9c0 \ucd5c\uc801\ud574\uc5d0 \uac00\uae4c\uc6b4 \ud574\ub97c \uad6c\ud560 \uc218 \uc788\ub294\uc9c0\ub97c \ubcf4\uc7a5\ud558\ub824\uba74 \uc5c4\ubc00\ud55c \uc99d\uba85\uc774 \ud544\uc694\ud558\ub2e4.<\/p>\n

\uc5b4\ub5a4 \ud2b9\ubcc4\ud55c \uad6c\uc870\uac00 \uc788\ub294 \ubb38\uc81c\uc5d0 \ub300\ud574\uc11c\ub294 \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc774 \uc5b8\uc81c\ub098 \ucd5c\uc801\ud574\ub97c \ucc3e\uc544\ub0bc \uc218 \uc788\ub2e4. \uc774 \uad6c\uc870\ub97c \ub9e4\ud2b8\ub85c\uc774\ub4dc<\/a>\ub77c \ud55c\ub2e4. \ub9e4\ud2b8\ub85c\uc774\ub4dc\ub294 \ubaa8\ub4e0 \ubb38\uc81c\uc5d0\uc11c \ub098\ud0c0\ub098\ub294 \uac83\uc740 \uc544\ub2c8\ub098, \uc5ec\ub7ec \uacf3\uc5d0\uc11c \ubc1c\uacac\ub418\uae30 \ub54c\ubb38\uc5d0 \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc758 \ud65c\uc6a9\ub3c4\ub97c \ub192\uc5ec \uc900\ub2e4.<\/p><\/blockquote>\n

\ucc38\uc870 :http:\/\/ko.wikipedia.org\/wiki\/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98<\/p>\n","protected":false},"excerpt":{"rendered":"

Greedy Algorithm. \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998. \ud0d0\uc695 \uc54c\uace0\ub9ac\uc998\uc740 \ucd5c\uc801\ud574\ub97c \uad6c\ud558\ub294 \ub370\uc5d0 \uc0ac\uc6a9\ub418\ub294 \uadfc\uc0ac\uc801\uc778 \ubc29\ubc95\uc73c\ub85c, \uc5ec\ub7ec \uacbd\uc6b0 \uc911 \ud558\ub098\ub97c \uacb0\uc815\ud574\uc57c \ud560 \ub54c\ub9c8\ub2e4 \uadf8 \uc21c\uac04\uc5d0 \ucd5c\uc801\uc774\ub77c\uace0 \uc0dd\uac01\ub418\ub294 \uac83\uc744 \uc120\ud0dd\ud574 \ub098\uac00\ub294 \ubc29\uc2dd\uc73c\ub85c \uc9c4\ud589\ud558\uc5ec \ucd5c\uc885\uc801\uc778 \ud574\ub2f5\uc5d0 \ub3c4\ub2ec\ud55c\ub2e4. \uc21c\uac04\ub9c8\ub2e4 \ud558\ub294 \uc120\ud0dd\uc740 \uadf8 \uc21c\uac04\uc5d0 \ub300\ud574 \uc9c0\uc5ed\uc801\uc73c\ub85c\ub294 \ucd5c\uc801\uc774\uc9c0\ub9cc, \uadf8 … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"_links":{"self":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/2807"}],"collection":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2807"}],"version-history":[{"count":0,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/2807\/revisions"}],"wp:attachment":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2807"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2807"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2807"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}