{"id":44390,"date":"2026-06-23T09:01:37","date_gmt":"2026-06-23T00:01:37","guid":{"rendered":"https:\/\/blog.agentsoft.co.kr\/index.php\/2026\/06\/23\/44390\/"},"modified":"2026-06-23T09:01:37","modified_gmt":"2026-06-23T00:01:37","slug":"c%eb%a1%9c-%eb%b0%b0%ec%9a%b0%eb%8a%94-%ec%89%ac%ec%9a%b4-%ec%9e%90%eb%a3%8c%ea%b5%ac%ec%a1%b0-%ea%b0%9c%ec%a0%953%ed%8c%90-8%eb%8b%a8%ec%9b%90-%ec%97%b0%ec%8a%b5%eb%ac%b8%ec%a0%9c","status":"publish","type":"post","link":"https:\/\/blog.agentsoft.co.kr\/index.php\/2026\/06\/23\/44390\/","title":{"rendered":"c\ub85c \ubc30\uc6b0\ub294 \uc26c\uc6b4 \uc790\ub8cc\uad6c\uc870 \uac1c\uc8153\ud310 8\ub2e8\uc6d0 \uc5f0\uc2b5\ubb38\uc81c"},"content":{"rendered":"

<\/p>\n

\ubaa9\ucc28<\/strong><\/p>\n

\uc5c6\uc74c<\/p>\n

\ubcf8\ubb38\ub0b4\uc6a9<\/strong><\/p>\n

1.\t\uadf8\ub798\ud504\uc5d0 \uad00\ud55c \ub2e4\uc74c \uc124\uba85 \uc911 \uc633\uc740 \ubb38\uc7a5\uc740 \uba87 \uac1c\uc778\uac00? 2\ubc88 2\uac1c
\n\u3131.\t\ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\ub97c \uc778\uc811 \ud589\ub82c\ub85c \ud45c\ud604\ud558\uba74 \ud56d\uc0c1 \ub300\uce6d\uc778 \ud589\ub82c\uc774 \ub41c\ub2e4.
\n\u3134.\t\ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\uc5d0\uc11c \ubaa8\ub4e0 \uc815\uc810\uc758 \ucc28\uc218\ub97c \ub354\ud558\uba74 \uac04\uc120 \uc218\uc640 \uac19\ub2e4.
\n\u3137.\t\uc815\uc810\uc774 v\uac1c\uc778 \ubb34\ubc29\ud5a5 \uc644\uc804 \uadf8\ub798\ud504\uc758 \uac04\uc120 \uc218\ub294 v^2\uac1c\uc774\ub2e4.
\n\u3139.\t\uc815\uc810\uc774 v\uac1c, \uac04\uc120\uc774 e\uac1c\uc778 \uadf8\ub798\ud504\ub97c \uc778\uc811 \ud589\ub82c\ub85c \ud45c\ud604\ud558\uba74 \ud544\uc694\ud55c \uba54\ubaa8\ub9ac\ub294 O(v+e)\uc774\ub2e4.
\n\u3141.\t\uc778\uc811\ud589\ub82c\ub85c \ud45c\ud604\ub41c \uc815\uc810\uc774 v\uac1c, \uac04\uc120\uc774 e\uac1c\uc778 \ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\uc5d0\uc11c \ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9\uc758 \uc218\ud589 \uc2dc\uac04\uc740 O(v^2)\uc774\ub2e4.
\n2.\t\uadf8\ub798\ud504\ub294 \uc815\uc810 \uc9d1\ud569 V\uc640 \uac04\uc120 \uc9d1\ud569 E\ub85c \uc774\ub8e8\uc5b4\uc9c4\ub2e4. \uc815\uc810\uc774 a,b,c \uc138 \uac1c \uc874\uc7ac\ud558\uace0 \uac04\uc120\uc774 a\uc640 b\uc0ac\uc774\uc5d0 \ud558\ub098, b\uc640 c \uc0ac\uc774\uc5d0 \ud558\ub098 \uc874\uc7ac\ud55c\ub2e4\uace0 \ud560 \ub54c, \uc815\uc810 \uc9d1\ud569 V\ub294 V={a,b,c}\uc640 \uac19\uc740 \ud615\ud0dc\ub85c \ud45c\ud604\ud558\uace0 \uac04\uc120 \uc9d1\ud569 E\ub294 E={(a,b),(b,c)}\uc640 \uac19\uc774 \ub098\ud0c0\ub0b8\ub2e4\uace0 \ud558\uc790. \uc815\uc810 \uc9d1\ud569\uacfc \uac04\uc120 \uc9d1\ud569\uc744 \uc774\uc6a9\ud55c \uadf8\ub798\ud504 \ud45c\ud604\uc73c\ub85c \uc633\uc740 \uac83\uc740?
\n1\ubc88 V={a,b,c,d,e,f},E={(a,b),(b,c),(c,a)}
\n3.\t\ub2e4\uc74c \uc778\uc811\ud589\ub82c\ub85c \ud45c\ud604\ub418\ub294 \uadf8\ub798\ud504\uc5d0 \ub300\ud55c \uc124\uba85\uc73c\ub85c \uc633\uc9c0 \uc54a\uc740 \uac83\uc740?
\n3\ubc88 \uac15\ub825 \uc5f0\uacb0 \uc694\uc18c\ub294 \ub450 \uac1c\uc774\ub2e4.
\n4.\t\uadf8\ub798\ud504\uc758 \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9\uc5d0 \ub300\ud55c \uc124\uba85\uc73c\ub85c \uc633\uc9c0 \uc54a\uc740 \uac83\uc740?
\n3\ubc88 \ucd5c\uc18c\ube44\uc6a9\uc2e0\uc7a5\ud2b8\ub9ac\ub97c \uad6c\ud558\ub294 \ud06c\ub8e8\uc2a4\uce7c \uc54c\uace0\ub9ac\uc998\uc740 \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud55c\ub2e4.
\n5.\t\ub2e4\uc74c \uc778\uc811 \ud589\ub82c\ub85c \ud45c\uc2dc\ub418\ub294 \uadf8\ub798\ud504 G=(V,E)\ub294? (\ub2e8, False\ub294 from\uc5d0\uc11c to\uae4c\uc9c0\uc758 \uac04\uc120\uc774\uc5c6\uace0, True\ub294 from\uc5d0\uc11c to\uae4c\uc9c0\uc758 \uac04\uc120\uc774 \uc788\uc74c\uc744 \uc758\ubbf8\ud55c\ub2e4.)
\n2\ubc88 V={a,b,c,d},E={,,,,}
\n6.\t\ub2e4\uc74c\uacfc \uac19\uc740 \uadf8\ub798\ud504\uc5d0\uc11c \ub178\ub4dc 1\ubd80\ud130 \uc2dc\uc791\ud558\uc5ec \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9\uc744 \uc218\ud589\ud560 \uacbd\uc6b0 \ub098\ud0c0\ub0a0 \uc218 \uc5c6\ub294 \uc21c\uc11c\ub294?
\n1\ubc88 1-2-3-4-5-6-7-8
\n7.\t\ub2e4\uc74c\uc778\uc811 \ub9ac\uc2a4\ud2b8\ub85c \ud45c\ud604\ub41c \uadf8\ub798\ud504\ub97c \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9\uc73c\ub85c \uc21c\ud68c\ud558\uace0\uc790 \ud55c\ub2e4. \uc815\uc810 0\ubd80\ud130 \uc2dc\uc791\ud55c \uc21c\ud68c \uc21c\uc11c\ub294? 3\ubc88 0,1,3,2,5,6,4<\/p>\n

\ucd9c\ucc98 : \ud574\ud53c\ucea0\ud37c\uc2a4<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\ubaa9\ucc28 \uc5c6\uc74c \ubcf8\ubb38\ub0b4\uc6a9 1. \uadf8\ub798\ud504\uc5d0 \uad00\ud55c \ub2e4\uc74c \uc124\uba85 \uc911 \uc633\uc740 \ubb38\uc7a5\uc740 \uba87 \uac1c\uc778\uac00? 2\ubc88 2\uac1c \u3131. \ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\ub97c \uc778\uc811 \ud589\ub82c\ub85c \ud45c\ud604\ud558\uba74 \ud56d\uc0c1 \ub300\uce6d\uc778 \ud589\ub82c\uc774 \ub41c\ub2e4. \u3134. \ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\uc5d0\uc11c \ubaa8\ub4e0 \uc815\uc810\uc758 \ucc28\uc218\ub97c \ub354\ud558\uba74 \uac04\uc120 \uc218\uc640 \uac19\ub2e4. \u3137. \uc815\uc810\uc774 v\uac1c\uc778 \ubb34\ubc29\ud5a5 \uc644\uc804 \uadf8\ub798\ud504\uc758 \uac04\uc120 \uc218\ub294 v^2\uac1c\uc774\ub2e4. \u3139. \uc815\uc810\uc774 v\uac1c, \uac04\uc120\uc774 e\uac1c\uc778 \uadf8\ub798\ud504\ub97c \uc778\uc811 \ud589\ub82c\ub85c \ud45c\ud604\ud558\uba74 \ud544\uc694\ud55c \uba54\ubaa8\ub9ac\ub294 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55162,55158,55160],"class_list":["post-44390","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-55162","tag-c","tag-55160"],"_links":{"self":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts\/44390","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/comments?post=44390"}],"version-history":[{"count":0,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts\/44390\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/media?parent=44390"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/categories?post=44390"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/tags?post=44390"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}