{"id":10766,"date":"2016-11-30T07:34:07","date_gmt":"2016-11-30T16:34:07","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=10766","title":{"rendered":"[\uc815\ubcf4\ud1b5\uc2e0\uc6a9\uc5b4] \uc2dd\uc0ac \uc911\uc778 \ucca0\ud559\uc790\ub4e4 \ubb38\uc81c"},"content":{"rendered":"

DPP (dining philosophers problem) – \uc2dd\uc0ac \uc911\uc778 \ucca0\ud559\uc790\ub4e4 \ubb38\uc81c<\/h1>\n<\/p>\n

DPP\ub294 Dijkstra\uac00 \ud504\ub85c\uc138\uc2a4\ub4e4 \uac04\uc5d0 \uc790\uc6d0 \ud560\ub2f9\uc5d0 \uad00\ud574 \ub3c4\uc785\ud55c \ubb38\uc81c\uc774\ub2e4. <\/p>\n

DPP\ub294 \uc790\uc6d0 \ud560\ub2f9\uc5d0 \uad00\ud55c \uc774\ub860\uc744 \uc2dc\ud5d8\ud558\uace0 \ube44\uad50\ud558\ub294\ub370 \ubcf4\ud3b8\uc801\uc778 \ubc29\ubc95\uc774\uba70, \ubaa8\ub378\uc774\ub2e4. <\/p>\n

Dijkstra\ub294 \uc644\uc804\ud788 \uacb0\uc815\ub860\uc801\uc778 \uc790\ub3d9\uc7a5\uce58\ub77c\uace0 \uac04\uc8fc\ub420 \uc218 \uc788\ub294 \uae30\uacc4\ub97c \ub9cc\ub4e6\uc73c\ub85c\uc368 \uacc4\uce35\ud654\ub41c \uc6b4\uc601\uccb4\uacc4\ub97c \ub9cc\ub4dc\ub294\ub370 \ub3c4\uc6c0\uc744 \uc8fc\uae30 \uc704\ud574, \uc774\uac83\uc774 \uc0ac\uc6a9\ub418\uae30\ub97c \ud76c\ub9dd\ud588\ub2e4. <\/p>\n

\uc774 \ubb38\uc81c\ub294 \ud558\ub098\uc758 \uc720\ud55c\ud55c \ud504\ub85c\uc138\uc2a4 \uc138\ud2b8\ub85c \uad6c\uc131\ub418\ub294\ub370, \uc774\ub4e4\uc740 \ud55c\ubc88\uc5d0 \uc624\uc9c1 \ud55c \uac1c\uc758 \ud504\ub85c\uc138\uc2a4\uc5d0 \uc758\ud574\uc11c\ub9cc \uc0ac\uc6a9\ub420 \uc218 \uc788\ub294 \uc720\ud55c\ud55c \ub7c9\uc758 \uc790\uc6d0\uc744 \uacf5\uc720\ud568\uc73c\ub85c\uc368, \uc7a0\uc7ac\uc801\uc778 \uad50\ucc29\uc0c1\ud0dc\uac00 \uc720\ub3c4\ub420 \uc218 \uc788\ub2e4. <\/p>\n

DPP\ub294 \uc774\uac83\uc744 \ub465\uadfc \uc2dd\ud0c1\uc5d0 \ub458\ub7ec\uc549\uc544 \uc788\ub294 \uc77c\ub828\uc758 \ucca0\ud559\uc790\ub4e4\ub85c \uc2dc\uac01\ud654\ud558\uc600\ub294\ub370, \uc2dd\ud0c1\uc5d0\ub294 \uc774\uc6c3\ud558\ub294 \ucca0\ud559\uc790 \uc0ac\uc774\ub9c8\ub2e4 \ud3ec\ud06c\uac00 \ud55c \uac1c\uc529 \ub193\uc5ec\uc838 \uc788\ub2e4. <\/p>\n

\uac01 \ucca0\ud559\uc790\ub294 \uc790\uc2e0\uc758 \uc67c\ucabd\uacfc \uc624\ub978\ucabd\uc5d0 \uc788\ub294 \ud3ec\ud06c \uc911 \uc5b4\ub290 \uac83\uc744 \uc0ac\uc6a9\ud560\uc9c0\ub97c \ub9c8\uc74c\ub300\ub85c \uacb0\uc2ec\ud560 \uc218 \uc788\uc9c0\ub9cc, \uac01 \ud3ec\ud06c\ub294 \ud55c\ubc88\uc5d0 \uc624\uc9c1 \ud55c\uc0ac\ub78c\uc758 \ucca0\ud559\uc790\uc5d0 \uc758\ud574\uc11c\ub9cc \uc0ac\uc6a9\ub420 \uc218 \uc788\ub2e4. <\/p>\n

\uc774\ub97c \uc704\ud574 \uac00\ub2a5\ud55c \uba87 \uac00\uc9c0 \ud574\uacb0\ubc29\uc548\uc744 \uc0dd\uac01\ud574 \ubcf4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4. <\/p>\n

\uc138\ub9c8\ud3ec\uc5b4 – \ub2e8\uc21c\ud558\uc9c0\ub9cc, \uac01 \uc790\uc6d0\ub4e4\uc774 \uc774\uc9c4 \uc138\ub9c8\ud3ec\uc5b4\uc778 \uacf3\uc5d0\uc11c\ub294 \ubd88\uacf5\ud3c9\ud55c \ud574\uacb0\ucc45\uc774\uba70, \uad50\ucc29\uc0c1\ud0dc\ub098 \uae30\uc544(\u98e2\u9913 )\uc0c1\ud0dc\ub97c \ud53c\ud558\uae30 \uc704\ud574 \ucd94\uac00\uc801\uc778 \uc138\ub9c8\ud3ec\uc5b4\ub4e4\uc774 \uc0ac\uc6a9\ub41c\ub2e4. <\/p>\n

\ud06c\ub9ac\ud2f0\uceec \ub9ac\uc804 – \uac01 \ud504\ub85c\uc138\uc11c\ub294 \uadf8\uac83\uc774 \ubc30\ud0c0\uc801\uc73c\ub85c \uc790\uc6d0\uc744 \uc0ac\uc6a9\ud558\ub294 \ub3d9\uc548\uc5d0\ub294 \ubc29\ud574\ub85c\ubd80\ud130 \ubcf4\ud638\ub41c\ub2e4. <\/p>\n

\ubaa8\ub2c8\ud130 – \ud504\ub85c\uc138\uc2a4\ub294 \ubaa8\ub4e0 \ud544\uc694\ud55c \uc790\uc6d0\ub4e4\uc774 \ud65c\uc6a9 \uac00\ub2a5\ud55c \uc0c1\ud0dc\uae4c\uc9c0 \uae30\ub2e4\ub838\ub2e4\uac00, \ud544\uc694\ud55c \ubaa8\ub4e0 \uac83\uc744 \ucc28\uc9c0\ud55c\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"

DPP (dining philosophers problem) – \uc2dd\uc0ac \uc911\uc778 \ucca0\ud559\uc790\ub4e4 \ubb38\uc81c DPP\ub294 Dijkstra\uac00 \ud504\ub85c\uc138\uc2a4\ub4e4 \uac04\uc5d0 \uc790\uc6d0 \ud560\ub2f9\uc5d0 \uad00\ud574 \ub3c4\uc785\ud55c \ubb38\uc81c\uc774\ub2e4. DPP\ub294 \uc790\uc6d0 \ud560\ub2f9\uc5d0 \uad00\ud55c \uc774\ub860\uc744 \uc2dc\ud5d8\ud558\uace0 \ube44\uad50\ud558\ub294\ub370 \ubcf4\ud3b8\uc801\uc778 \ubc29\ubc95\uc774\uba70, \ubaa8\ub378\uc774\ub2e4. Dijkstra\ub294 \uc644\uc804\ud788 \uacb0\uc815\ub860\uc801\uc778 \uc790\ub3d9\uc7a5\uce58\ub77c\uace0 \uac04\uc8fc\ub420 \uc218 \uc788\ub294 \uae30\uacc4\ub97c \ub9cc\ub4e6\uc73c\ub85c\uc368 \uacc4\uce35\ud654\ub41c \uc6b4\uc601\uccb4\uacc4\ub97c \ub9cc\ub4dc\ub294\ub370 \ub3c4\uc6c0\uc744 \uc8fc\uae30 \uc704\ud574, \uc774\uac83\uc774 \uc0ac\uc6a9\ub418\uae30\ub97c \ud76c\ub9dd\ud588\ub2e4. \uc774 \ubb38\uc81c\ub294 \ud558\ub098\uc758 \uc720\ud55c\ud55c \ud504\ub85c\uc138\uc2a4 \uc138\ud2b8\ub85c \uad6c\uc131\ub418\ub294\ub370, \uc774\ub4e4\uc740 \ud55c\ubc88\uc5d0 … <\/p>\n

\ub354 \ubcf4\uae30 “[\uc815\ubcf4\ud1b5\uc2e0\uc6a9\uc5b4] \uc2dd\uc0ac \uc911\uc778 \ucca0\ud559\uc790\ub4e4 \ubb38\uc81c”<\/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-10766","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\/10766","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=10766"}],"version-history":[{"count":0,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=\/wp\/v2\/posts\/10766\/revisions"}],"wp:attachment":[{"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10766"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10766"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/w3devlabs.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10766"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}