{"id":1620,"date":"2026-02-06T11:02:24","date_gmt":"2026-02-06T11:02:24","guid":{"rendered":"https:\/\/wayhope.kro.kr\/?p=1620"},"modified":"2026-08-31T07:32:29","modified_gmt":"2026-08-31T07:32:29","slug":"%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98-%ed%95%b5%ec%8b%ac-%ec%a0%95%eb%a6%ac","status":"publish","type":"post","link":"https:\/\/wayhope.kro.kr\/?p=1620","title":{"rendered":"\uc54c\uace0\ub9ac\uc998 \ud575\uc2ec \uc815\ub9ac"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc740 \uacb0\uad6d \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uc808\ucc28\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \ubb38\uc81c\ub77c\ub3c4 \uc5b4\ub5a4 \ubc29\ubc95\uc73c\ub85c \ud574\uacb0\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \ud544\uc694\ud55c \uc2dc\uac04\uacfc \uba54\ubaa8\ub9ac\uac00 \ud06c\uac8c \ub2ec\ub77c\uc9c4\ub2e4. \uc785\ub825\uc774 \uba87 \uac1c \uc548 \ub420 \ub54c\ub294 \ubcc4 \ucc28\uc774\uac00 \uc5c6\uc9c0\ub9cc, \ub370\uc774\ud130\uac00 \uc218\uc2ed\ub9cc \uac1c, \uc218\ubc31\ub9cc \uac1c\ub85c \ub298\uc5b4\ub098\uba74 \uc54c\uace0\ub9ac\uc998 \uc120\ud0dd \ud558\ub098\uac00 \ud504\ub85c\uadf8\ub7a8\uc758 \uc131\ub2a5\uc744 \uacb0\uc815\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud560 \ub54c\ub294 \ud2b9\uc815 \ubb38\uc81c\uc758 \ud480\uc774\ubc95\uc744 \uc678\uc6b0\ub294 \uac83\ubcf4\ub2e4 <strong>\ubb38\uc81c\ub97c \uc5b4\ub5a4 \uad6c\uc870\ub85c \ubc14\ub77c\ubcf4\uace0, \uc5b4\ub5a4 \uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud560 \uac83\uc778\uc9c0<\/strong>\ub97c \uc775\ud788\ub294 \ucabd\uc5d0 \uac00\uae5d\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc54c\uace0\ub9ac\uc998\uc758 \uae30\ubcf8 \uad6c\uc870<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc744 \uc791\uc131\ud560 \ub54c \uac00\uc7a5 \uba3c\uc800 \ubd10\uc57c \ud558\ub294 \uac83\uc740 \uc785\ub825\uacfc \ucd9c\ub825\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Input  -> Problem  -> Algorithm  -> Output<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5ec\uae30\uc5d0 \uc2e4\uc81c\ub85c \ud544\uc694\ud55c \uac83\uc740 \ub450 \uac00\uc9c0\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ubb38\uc81c\ub97c \uc815\ud655\ud558\uac8c \uc815\uc758\ud558\ub294 \uac83<\/li>\n\n\n\n<li>\uc785\ub825 \ud06c\uae30\uc5d0 \ub9de\ub294 \ud574\uacb0 \ubc29\ubc95\uc744 \uc120\ud0dd\ud558\ub294 \uac83<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uc22b\uc790 \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12\uc744 \ucc3e\ub294 \ubb38\uc81c\ub97c \uc0dd\uac01\ud574\ubcf4\uc790.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&#91;10, 42, 7, 31, 25]<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub0e5 \ucc98\uc74c\ubd80\ud130 \ub05d\uae4c\uc9c0 \ube44\uad50\ud558\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>10 \ube44\uad50\n42 \ube44\uad50\n7 \ube44\uad50\n31 \ube44\uad50\n25 \ube44\uad50<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uac83\ub3c4 \ud558\ub098\uc758 \uc54c\uace0\ub9ac\uc998\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud558\uc9c0\ub9cc \ub370\uc774\ud130\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\ub2e4\uba74 \uc774\uc57c\uae30\uac00 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&#91;7, 10, 25, 31, 42, 53, 68, ...]<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc911\uac04 \uac12\uc744 \ud655\uc778\ud558\uba74\uc11c \ud0d0\uc0c9 \ubc94\uc704\ub97c \uc808\ubc18\uc529 \uc904\uc77c \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 &#8220;\uac12 \ucc3e\uae30&#8221; \ubb38\uc81c\uc9c0\ub9cc \ub370\uc774\ud130\uc758 \uc870\uac74\uc5d0 \ub530\ub77c \uc801\uc808\ud55c \uc54c\uace0\ub9ac\uc998\uc774 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc758 \uc131\ub2a5\uc744 \uc774\uc57c\uae30\ud560 \ub54c \uac00\uc7a5 \ub9ce\uc774 \uc0ac\uc6a9\ud558\ub294 \uac83\uc774 <strong>\uc2dc\uac04 \ubcf5\uc7a1\ub3c4(Time Complexity)<\/strong>\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc785\ub825 \ud06c\uae30 <code>N<\/code>\uc774 \uc99d\uac00\ud560 \ub54c \uc5f0\uc0b0\ub7c9\uc774 \uc5b4\ub5bb\uac8c \uc99d\uac00\ud558\ub294\uc9c0\ub97c \ub098\ud0c0\ub0b8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \ud615\ud0dc\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>O(1)\nO(log N)\nO(N)\nO(N log N)\nO(N\u00b2)\nO(2^N)\nO(N!)<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ub7b5\uc801\uc778 \uc99d\uac00 \uc18d\ub3c4\ub97c \ubcf4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>O(1) &lt; O(log N) &lt; O(N) &lt; O(N log N) &lt; O(N\u00b2) &lt; O(2^N) &lt; O(N!)<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2e4\uc81c \uc2e4\ud589 \uc2dc\uac04\uc774 \uc815\ud655\ud558\uac8c \uc774 \uc2dd\uacfc \uc77c\uce58\ud55c\ub2e4\ub294 \uc758\ubbf8\ub294 \uc544\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc785\ub825 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \uc5f0\uc0b0\ub7c9\uc774 \uc5b4\ub5a4 \ube44\uc728\ub85c \uc99d\uac00\ud558\ub294\uc9c0\ub97c \ubcf4\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ubc30\uc5f4\uc5d0\uc11c \uac12\uc744 \uc21c\ucc28\uc801\uc73c\ub85c \ucc3e\ub294\ub2e4\uba74 \ucd5c\uc545\uc758 \uacbd\uc6b0 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ud655\uc778\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>for (int i = 0; i &lt; N; ++i)\n{\n    if (array&#91;i] == target)\n        return i;\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucd5c\uc545\uc758 \uacbd\uc6b0 <code>N<\/code>\ubc88 \ube44\uad50\ud558\ubbc0\ub85c <code>O(N)<\/code>\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\uba74 \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ub9e4\ubc88 \ud0d0\uc0c9 \ubc94\uc704\ub97c \uc808\ubc18\uc73c\ub85c \uc904\uc778\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>N\nN \/ 2\nN \/ 4\nN \/ 8\n...<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\uc11c <code>O(log N)<\/code>\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">Big-O\uc5d0\uc11c \uc911\uc694\ud55c \uac83<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Big-O\uc5d0\uc11c\ub294 \ubcf4\ud1b5 \uac00\uc7a5 \ud06c\uac8c \uc99d\uac00\ud558\ub294 \ud56d\uc744 \ub0a8\uae34\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ub2e4\uc74c\uacfc \uac19\uc740 \uc5f0\uc0b0\uc774 \uc788\ub2e4\uace0 \ud558\uc790.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>N\u00b2 + N + 10<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><code>N<\/code>\uc774 \ucda9\ubd84\ud788 \ucee4\uc9c0\uba74 <code>N\u00b2<\/code>\uc758 \uc601\ud5a5\uc774 \uc555\ub3c4\uc801\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub530\ub77c\uc11c \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N\u00b2)\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc0c1\uc218\ub3c4 \uc77c\ubc18\uc801\uc73c\ub85c \uc81c\uac70\ud55c\ub2e4. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">3N + 100 \uc740 O(N) \uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Big-O\ub294 \uc2e4\uc81c \uc131\ub2a5\uc744 \uc815\ud655\ud558\uac8c \uce21\uc815\ud558\ub294 \ub3c4\uad6c\uac00 \uc544\ub2c8\ub77c <strong>\uc785\ub825 \ud06c\uae30\uc5d0 \ub530\ub978 \uc131\uc7a5\ub960\uc744 \ube44\uad50\ud558\uae30 \uc704\ud55c \ud45c\uae30\ubc95<\/strong>\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2e4\uc81c \uc131\ub2a5\uc5d0\uc11c\ub294 \uce90\uc2dc, \uba54\ubaa8\ub9ac \uc811\uadfc \ud328\ud134, CPU, \uc5b8\uc5b4 \ub7f0\ud0c0\uc784, \uc0c1\uc218 \ube44\uc6a9 \ub4f1\ub3c4 \uc601\ud5a5\uc744 \uc900\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2dc\uac04\ub9cc \ubcf4\ub294 \uac83\uc740 \ubd80\uc871\ud558\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc774 \ucd94\uac00\ub85c \uc0ac\uc6a9\ud558\ub294 \uba54\ubaa8\ub9ac\ub3c4 \uace0\ub824\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub97c <strong>\uacf5\uac04 \ubcf5\uc7a1\ub3c4(Space Complexity)<\/strong>\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uc785\ub825 \ubc30\uc5f4\uc744 \uadf8\ub300\ub85c \uc0ac\uc6a9\ud558\uba74\uc11c \uba87 \uac1c\uc758 \ubcc0\uc218\ub9cc \ucd94\uac00\ub85c \uc0ac\uc6a9\ud55c\ub2e4\uba74 \ucd94\uac00 \uacf5\uac04\uc740 <code>O(1)<\/code>\ub85c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>int sum = 0;\n\nfor (int value : values)\n    sum += value;<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\ub300\ub85c \uc785\ub825 \ud06c\uae30 <code>N<\/code>\uc5d0 \ube44\ub840\ud558\ub294 \ubcc4\ub3c4\uc758 \ubc30\uc5f4\uc744 \ub9cc\ub4e0\ub2e4\uba74 <code>O(N)<\/code>\uc758 \ucd94\uac00 \uacf5\uac04\uc774 \ud544\uc694\ud558\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2dc\uac04\uacfc \uba54\ubaa8\ub9ac\ub294 \uc11c\ub85c \ud2b8\ub808\uc774\ub4dc\uc624\ud504\uac00 \ub420 \uc218\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uba54\ubaa8\ub9ac\ub97c \ub354 \uc0ac\uc6a9\ud574\uc11c \uacc4\uc0b0 \uc2dc\uac04\uc744 \uc904\uc774\ub294 \ubc29\uc2dd\ub3c4 \ud754\ud558\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\ub2e4 \ubcf4\uba74 \uc790\ub8cc\uad6c\uc870\uc640 \ubd84\ub9ac\ud574\uc11c \uc0dd\uac01\ud558\uae30 \uc5b4\ub835\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc790\ub8cc\uad6c\uc870\ub294 \ub370\uc774\ud130\ub97c \uc5b4\ub5bb\uac8c \uc800\uc7a5\ud558\uace0 \uad00\ub9ac\ud560\uc9c0 \uacb0\uc815\ud558\uace0, \uc54c\uace0\ub9ac\uc998\uc740 \uadf8 \ub370\uc774\ud130\ub97c \uc5b4\ub5bb\uac8c \ucc98\ub9ac\ud560\uc9c0 \uacb0\uc815\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ud2b9\uc815 \uac12\uc744 \ube60\ub974\uac8c \ucc3e\uace0 \uc2f6\ub2e4\uba74 \ub370\uc774\ud130\uac00 \uc5b4\ub5bb\uac8c \uc800\uc7a5\ub418\uc5b4 \uc788\ub294\uc9c0\uac00 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Array-> \uc778\ub371\uc2a4 \uc811\uadfc\uc774 \ube60\ub984\n\nLinked List-> \uc911\uac04 \uc0bd\uc785\/\uc0ad\uc81c\uc5d0 \uc720\ub9ac\ud55c \uad6c\uc870\n\nHash Table-> \ud3c9\uade0\uc801\uc73c\ub85c \ube60\ub978 \ud0a4 \uae30\ubc18 \ud0d0\uc0c9\n\nTree-> \uacc4\uce35\uc801\uc778 \ub370\uc774\ud130 \ud45c\ud604 \ubc0f \ud0d0\uc0c9\n\nHeap-> \uc6b0\uc120\uc21c\uc704\uac00 \ub192\uc740 \ub370\uc774\ud130 \ucc98\ub9ac\n\nGraph-> \uac1d\uccb4 \uc0ac\uc774\uc758 \uad00\uacc4 \ud45c\ud604<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998 \uc120\ud0dd\uc740 \uc790\ub8cc\uad6c\uc870 \uc120\ud0dd\uacfc \uac19\uc774 \ubd10\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc815\ub82c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc815\ub82c\uc740 \uc54c\uace0\ub9ac\uc998 \uacf5\ubd80\uc5d0\uc11c \uae30\ubcf8\uc801\uc73c\ub85c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \ubb38\uc81c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Bubble Sort<\/li>\n\n\n\n<li>Selection Sort<\/li>\n\n\n\n<li>Insertion Sort<\/li>\n\n\n\n<li>Merge Sort<\/li>\n\n\n\n<li>Quick Sort<\/li>\n\n\n\n<li>Heap Sort<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\ub2e8\uc21c\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc740 \uad6c\ud604\ud558\uae30 \uc27d\uc9c0\ub9cc \uc77c\ubc18\uc801\uc73c\ub85c <code>O(N\u00b2)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c4\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\uba74 Merge Sort, Heap Sort \ub4f1\uc740 \uc77c\ubc18\uc801\uc73c\ub85c <code>O(N log N)<\/code> \uc218\uc900\uc758 \uc131\ub2a5\uc744 \uc5bb\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2e4\uc81c \uac1c\ubc1c\uc5d0\uc11c\ub294 \uc9c1\uc811 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\uae30\ubcf4\ub2e4 \uc5b8\uc5b4 \ub610\ub294 \ub77c\uc774\ube0c\ub7ec\ub9ac\uac00 \uc81c\uacf5\ud558\ub294 \uc815\ub82c \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\ub294 \uacbd\uc6b0\uac00 \ub9ce\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\uba74\uc11c \uc9c1\uc811 \uad6c\ud604\ud558\ub294 \uc774\uc720\ub294 \uc815\ub82c \ud568\uc218 \uc790\uccb4\uac00 \ud544\uc694\ud574\uc11c\ub77c\uae30\ubcf4\ub2e4 <strong>\ub370\uc774\ud130\ub97c \uc5b4\ub5bb\uac8c \ube44\uad50\ud558\uace0 \ubd84\ud560\ud558\uace0 \uc7ac\uad6c\uc131\ud558\ub294\uc9c0 \uc774\ud574\ud558\uae30 \uc704\ud574\uc11c<\/strong>\uc5d0 \uac00\uae5d\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\ud0d0\uc0c9<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud0d0\uc0c9\uc740 \uc8fc\uc5b4\uc9c4 \ub370\uc774\ud130\uc5d0\uc11c \uc6d0\ud558\ub294 \ub300\uc0c1\uc744 \ucc3e\ub294 \ubb38\uc81c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uc7a5 \ub2e8\uc21c\ud55c \ubc29\ubc95\uc740 \uc21c\ucc28 \ud0d0\uc0c9\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uccab \ubc88\uc9f8 \ud655\uc778\n    -&gt;\n\ub450 \ubc88\uc9f8 \ud655\uc778\n    -&gt;\n\uc138 \ubc88\uc9f8 \ud655\uc778\n    -&gt;\n...<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 <code>O(N)<\/code>\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub370\uc774\ud130\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\ub2e4\uba74 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc911\uac04 \ud655\uc778 -> \uc67c\ucabd \ub610\ub294 \uc624\ub978\ucabd \uc120\ud0dd -> \ub2e4\uc2dc \uc911\uac04 \ud655\uc778 -> \ubc18\ubcf5<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud0d0\uc0c9 \ubc94\uc704\ub97c \uacc4\uc18d \uc808\ubc18\uc73c\ub85c \uc904\uc774\uae30 \ub54c\ubb38\uc5d0 <code>O(log N)<\/code>\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5ec\uae30\uc11c \uc911\uc694\ud55c \uc870\uac74\uc774 \ud558\ub098 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc815\ub82c\ub41c \ub370\uc774\ud130\ub77c\ub294 \uc870\uac74\uc774 \uc788\uc5b4\uc57c \ud55c\ub2e4.<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc758 \uc131\ub2a5\ub9cc \ubcf4\uace0 \uc120\ud0dd\ud558\uba74 \uc548 \ub41c\ub2e4. \uadf8 \uc54c\uace0\ub9ac\uc998\uc774 \uc694\uad6c\ud558\ub294 \uc804\uc81c \uc870\uac74\uae4c\uc9c0 \uac19\uc774 \ubd10\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc7ac\uadc0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc7ac\uadc0(Recursion)\ub294 \ud568\uc218\uac00 \uc790\uae30 \uc790\uc2e0\uc744 \ud638\ucd9c\ud558\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc73c\ub85c \ud2b8\ub9ac \ud0d0\uc0c9\uc774\ub098 DFS\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>void DFS(Node* node)\n{\n    if (node == nullptr)\n        return;\n\n    for (Node* child : node-&gt;children)\n        DFS(child);\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc7ac\uadc0\uc5d0\uc11c\ub294 \ubc18\ub4dc\uc2dc \uc885\ub8cc \uc870\uac74\uc774 \ud544\uc694\ud558\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ubb38\uc81c ->\ub354 \uc791\uc740 \ubb38\uc81c ->\ub354 \uc791\uc740 \ubb38\uc81c ->\uc885\ub8cc \uc870\uac74<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc7ac\uadc0 \ud638\ucd9c\uc774 \uae4a\uc5b4\uc9c0\uba74 \ud638\ucd9c \uc2a4\ud0dd\uc744 \ub9ce\uc774 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub530\ub77c\uc11c \uc7ac\uadc0\uac00 \ud56d\uc0c1 \uc88b\uc740 \uac83\uc740 \uc544\ub2c8\ub2e4. \uac19\uc740 \uad6c\uc870\ub97c \ubc18\ubcf5\ubb38\uc73c\ub85c \uad6c\ud604\ud560 \uc218 \uc788\ub2e4\uba74 \uba85\uc2dc\uc801\uc778 Stack \uc790\ub8cc\uad6c\uc870\ub97c \uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\ubd84\ud560 \uc815\ubcf5<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Divide and Conquer<\/strong>\ub294 \ubb38\uc81c\ub97c \uc791\uc740 \ubb38\uc81c\ub85c \ub098\ub204\uace0 \uac01\uac01 \ud574\uacb0\ud55c \ub4a4 \uacb0\uacfc\ub97c \ud569\uce58\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uc608\uac00 Merge Sort\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc804\uccb4 \ubc30\uc5f4 -> \ub450 \ubd80\ubd84\uc73c\ub85c \ubd84\ud560 -> \uac01\uac01 \uc815\ub82c -> \ub450 \uacb0\uacfc \ubcd1\ud569<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud070 \ubb38\uc81c\ub97c \uc791\uc740 \ubb38\uc81c\ub85c \ub098\ub204\uba74 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub97c \ube44\uad50\uc801 \ub2e8\uc21c\ud55c \ubb38\uc81c\ub4e4\uc758 \uc870\ud569\uc73c\ub85c \ub9cc\ub4e4 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \ud328\ud134\uc740 \uc815\ub82c\ubfd0\ub9cc \uc544\ub2c8\ub77c \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c \ub4f1\uc7a5\ud55c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uadf8\ub9ac\ub514 \uc54c\uace0\ub9ac\uc998<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Greedy Algorithm<\/strong>\uc740 \ud604\uc7ac \uc0c1\ud669\uc5d0\uc11c \uac00\uc7a5 \uc88b\uc544 \ubcf4\uc774\ub294 \uc120\ud0dd\uc744 \uacc4\uc18d\ud558\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uc5b4\ub5a4 \ubb38\uc81c\uc5d0\uc11c \ud604\uc7ac \uac00\uc7a5 \ud070 \uc774\ub4dd\uc744 \uc8fc\ub294 \uc120\ud0dd\uc744 \ud558\uace0, \uadf8 \uc120\ud0dd\uc744 \uace0\uc815\ud55c \ub4a4 \ub2e4\uc74c \uc120\ud0dd\uc744 \uc9c4\ud589\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ud604\uc7ac \ucd5c\uc120\uc758 \uc120\ud0dd -> \ub2e4\uc74c \ucd5c\uc120\uc758 \uc120\ud0dd -> \ub2e4\uc74c \ucd5c\uc120\uc758 \uc120\ud0dd -> ...<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uad6c\ud604 \uc790\uccb4\ub294 \ub2e8\uc21c\ud55c \uacbd\uc6b0\uac00 \ub9ce\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubb38\uc81c\ub294 <strong>\ud604\uc7ac \ucd5c\uc120\uc758 \uc120\ud0dd\uc774 \uc804\uccb4\uc801\uc73c\ub85c\ub3c4 \ucd5c\uc120\uc774\ub77c\ub294 \ubcf4\uc7a5\uc774 \uc788\ub294\uac00<\/strong>\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub9ac\ub514 \uc54c\uace0\ub9ac\uc998\uc740 \ubaa8\ub4e0 \ubb38\uc81c\uc5d0 \uc801\uc6a9\ud560 \uc218 \uc5c6\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub530\ub77c\uc11c \uadf8\ub9ac\ub514 \ubb38\uc81c\ub97c \ub9cc\ub0ac\uc744 \ub54c\ub294 &#8220;\uc77c\ub2e8 \uac00\uc7a5 \uc88b\uc740 \uac83\uc744 \uc120\ud0dd\ud558\uba74 \ub418\uaca0\uc9c0&#8221;\uac00 \uc544\ub2c8\ub77c <strong>\uc65c \uc774 \uc120\ud0dd\uc774 \ucd5c\uc801\ud574\ub97c \ub9cc\ub4e4 \uc218 \uc788\ub294\uc9c0<\/strong>\ub97c \uc99d\uba85\ud558\uac70\ub098 \ubb38\uc81c\uc758 \uc131\uc9c8\uc744 \ud655\uc778\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\ub3d9\uc801 \uacc4\ud68d\ubc95<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Dynamic Programming(DP)<\/strong>\uc740 \ud070 \ubb38\uc81c\ub97c \uc791\uc740 \ubd80\ubd84 \ubb38\uc81c\ub85c \ub098\ub204\uace0, \uac19\uc740 \ubd80\ubd84 \ubb38\uc81c\uac00 \ubc18\ubcf5\ud574\uc11c \ub4f1\uc7a5\ud560 \ub54c \uadf8 \uacb0\uacfc\ub97c \uc800\uc7a5\ud574\uc11c \uc7ac\uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \ud615\ud0dc\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"236\" src=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-82-1024x236.png\" alt=\"\" class=\"wp-image-1853\" style=\"aspect-ratio:4.339333279522156;width:492px;height:auto\" srcset=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-82-1024x236.png 1024w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-82-300x69.png 300w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-82-768x177.png 768w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-82.png 1078w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">A\ub97c \ub450 \ubc88 \uacc4\uc0b0\ud560 \ud544\uc694\uac00 \uc5c6\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud55c \ubc88 \uacc4\uc0b0\ud55c \uacb0\uacfc\ub97c \uc800\uc7a5\ud574\ub450\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">DP\ub97c \ubcfc \ub54c\ub294 \ubcf4\ud1b5 \ub2e4\uc74c \uc138 \uac00\uc9c0\ub97c \uc0dd\uac01\ud558\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc0c1\ud0dc(State)\n\uc804\uc774(Transition)\n\ucd08\uae30\uac12(Base Case)<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4\uc744 \ub2e8\uc21c \uc7ac\uadc0\ub85c \uacc4\uc0b0\ud558\uba74 \uac19\uc740 \uac12\uc744 \uacc4\uc18d \ub2e4\uc2dc \uacc4\uc0b0\ud558\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"667\" height=\"343\" src=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-83.png\" alt=\"\" class=\"wp-image-1855\" style=\"width:362px;height:auto\" srcset=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-83.png 667w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-83-300x154.png 300w\" sizes=\"auto, (max-width: 667px) 100vw, 667px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uba54\ubaa8\uc774\uc81c\uc774\uc158\uc744 \uc801\uc6a9\ud558\uba74 \uc774\ubbf8 \uacc4\uc0b0\ud55c \uacb0\uacfc\ub97c \uc7ac\uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">DP\uc758 \ud575\uc2ec\uc740 \ub2e8\uc21c\ud788 &#8220;\ubc30\uc5f4\uc5d0 \uac12\uc744 \uc800\uc7a5\ud55c\ub2e4&#8221;\uac00 \uc544\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ubb38\uc81c\uc758 \uc0c1\ud0dc\ub97c \uc5b4\ub5bb\uac8c \uc815\uc758\ud558\uace0, \uc774\uc804 \uc0c1\ud0dc\uc5d0\uc11c \ud604\uc7ac \uc0c1\ud0dc\ub97c \uc5b4\ub5bb\uac8c \ub9cc\ub4e4 \uac83\uc778\uc9c0 \ucc3e\ub294 \uac83<\/strong>\uc774 \ud575\uc2ec\uc774\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uadf8\ub798\ud504<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\ub294 \uac1d\uccb4\uc640 \uac1d\uccb4 \uc0ac\uc774\uc758 \uad00\uacc4\ub97c \ud45c\ud604\ud558\ub294 \uc790\ub8cc\uad6c\uc870\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"288\" height=\"363\" src=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-84.png\" alt=\"\" class=\"wp-image-1856\" style=\"width:157px;height:auto\" srcset=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-84.png 288w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-84-238x300.png 238w\" sizes=\"auto, (max-width: 288px) 100vw, 288px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uac01 \uac1d\uccb4\ub97c <strong>\uc815\uc810(Vertex)<\/strong>, \uad00\uacc4\ub97c <strong>\uac04\uc120(Edge)<\/strong>\uc774\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c\ub294 \uadf8\ub798\ud504\uac00 \uc0c1\ub2f9\ud788 \uc790\uc8fc \ub4f1\uc7a5\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub9f5\uc758 \uc704\uce58\ub97c \ub178\ub4dc\ub85c \ub9cc\ub4e4\uace0 \uc774\ub3d9 \uac00\ub2a5\ud55c \uad00\uacc4\ub97c \uac04\uc120\uc73c\ub85c \ud45c\ud604\ud558\uba74 \uae38\ucc3e\uae30 \ubb38\uc81c\ub97c \uadf8\ub798\ud504\ub85c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"387\" height=\"236\" src=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-85.png\" alt=\"\" class=\"wp-image-1857\" style=\"width:193px;height:auto\" srcset=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-85.png 387w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-85-300x183.png 300w\" sizes=\"auto, (max-width: 387px) 100vw, 387px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\ub294 \ubc29\ud5a5\uc774 \uc788\ub294\uc9c0, \uac00\uc911\uce58\uac00 \uc788\ub294\uc9c0\uc5d0 \ub530\ub77c \ubb38\uc81c\uc758 \uc131\uc9c8\uc774 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -&gt; B<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucc98\ub7fc \ubc29\ud5a5\uc774 \uc788\ub294 \uadf8\ub798\ud504\uac00 \uc788\uace0,<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -- B<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucc98\ub7fc \ubc29\ud5a5\uc774 \uc5c6\ub294 \uadf8\ub798\ud504\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac04\uc120\uc5d0 \uc774\ub3d9 \ube44\uc6a9\uc774 \uc874\uc7ac\ud560 \uc218\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -- 5 -- B<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \ucc28\uc774\uc5d0 \ub530\ub77c \uc120\ud0dd\ud558\ub294 \uc54c\uace0\ub9ac\uc998\ub3c4 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">BFS\uc640 DFS<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\ub97c \ud0d0\uc0c9\ud558\ub294 \uac00\uc7a5 \uae30\ubcf8\uc801\uc778 \ubc29\ubc95\uc73c\ub85c <strong>BFS\uc640 DFS<\/strong>\uac00 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">BFS<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">BFS\ub294 \uac00\uae4c\uc6b4 \ub178\ub4dc\ubd80\ud130 \ud0d0\uc0c9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Start -> \uac70\ub9ac 1 -> \uac70\ub9ac 2 -> \uac70\ub9ac 3 -> ...<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">Queue\ub97c \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uc911\uce58\uac00 \uc5c6\ub294 \uadf8\ub798\ud504\uc5d0\uc11c \uc2dc\uc791\uc810\uc73c\ub85c\ubd80\ud130 \uac01 \ub178\ub4dc\uae4c\uc9c0\uc758 <strong>\ucd5c\ub2e8 \uac70\ub9ac<\/strong>\ub97c \uad6c\ud560 \ub54c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">DFS<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">DFS\ub294 \ud55c \ubc29\ud5a5\uc73c\ub85c \ucd5c\ub300\ud55c \uae4a\uac8c \ub4e4\uc5b4\uac04 \ub4a4 \ub3cc\uc544\uc628\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Start -> A -> B -> C -> Back<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">Stack \ub610\ub294 \uc7ac\uadc0 \ud638\ucd9c\uc744 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubaa8\ub4e0 \uacbd\ub85c\ub97c \ud0d0\uc0c9\ud558\uac70\ub098 \uc5f0\uacb0 \uc694\uc18c\ub97c \ucc3e\uac70\ub098 \uadf8\ub798\ud504 \uad6c\uc870\ub97c \ud655\uc778\ud558\ub294 \ub4f1\uc758 \ubb38\uc81c\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub458 \ub2e4 \uadf8\ub798\ud504 \ud0d0\uc0c9\uc774\uc9c0\ub9cc \ud0d0\uc0c9 \uc21c\uc11c\uac00 \ub2e4\ub974\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\ucd5c\ub2e8 \uacbd\ub85c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\uc5d0\uc11c \ub450 \uc9c0\uc810 \uc0ac\uc774\uc758 \uac00\uc7a5 \uc9e7\uc740 \uacbd\ub85c\ub97c \ucc3e\ub294 \ubb38\uc81c\ub294 \uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c\ub3c4 \uc790\uc8fc \ub4f1\uc7a5\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uc911\uce58\uac00 \uc5c6\ub294 \uadf8\ub798\ud504\ub77c\uba74 BFS\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubaa8\ub4e0 \uac04\uc120\uc758 \uac00\uc911\uce58\uac00 \uc591\uc218\ub77c\uba74 <strong>Dijkstra Algorithm<\/strong>\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Start -> \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub178\ub4dc \uc120\ud0dd -> \uc8fc\ubcc0 \ub178\ub4dc\uc758 \uac70\ub9ac \uac31\uc2e0 -> \ubc18\ubcf5<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac04\uc120\uc758 \uac00\uc911\uce58\uac00 \uc74c\uc218\uac00 \uc874\uc7ac\ud558\ub294 \uacbd\uc6b0\uc5d0\ub294 Dijkstra\ub97c \uadf8\ub300\ub85c \uc0ac\uc6a9\ud560 \uc218 \uc5c6\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc758 \uae38\ucc3e\uae30\uc5d0\uc11c\ub294 <strong>A<\/strong>*\ub3c4 \ub9ce\uc774 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A*\ub294 \uc2e4\uc81c \uc774\ub3d9 \ube44\uc6a9 <code>g(n)<\/code>\uacfc \ubaa9\uc801\uc9c0\uae4c\uc9c0\uc758 \uc608\uc0c1 \ube44\uc6a9 <code>h(n)<\/code>\uc744 \uc774\uc6a9\ud574 \uc6b0\uc120\uc21c\uc704\ub97c \uacc4\uc0b0\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>f(n) = g(n) + h(n)<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud734\ub9ac\uc2a4\ud2f1\uc774 \uc88b\uc740 \uacbd\uc6b0 Dijkstra\ubcf4\ub2e4 \ud0d0\uc0c9\ud574\uc57c \ud560 \uc601\uc5ed\uc744 \uc904\uc77c \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c \ub9f5\uc758 \ud06c\uae30\uc640 \uc774\ub3d9 \ube44\uc6a9, \uc7a5\uc560\ubb3c \uad6c\uc870 \ub4f1\uc744 \uace0\ub824\ud574 \uc801\uc808\ud55c \uae38\ucc3e\uae30 \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud558\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\ubc31\ud2b8\ub798\ud0b9<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Backtracking<\/strong>\uc740 \uac00\ub2a5\ud55c \uc120\ud0dd\uc744 \ud558\ub098\uc529 \uc2dc\ub3c4\ud558\ub2e4\uac00 \uc870\uac74\uc5d0 \ub9de\uc9c0 \uc54a\uc73c\uba74 \uc774\uc804 \uc0c1\ud0dc\ub85c \ub3cc\uc544\uac00\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc120\ud0dd ->\uc120\ud0dd ->\uc870\uac74 \uc704\ubc18 ->\ub418\ub3cc\ub9ac\uae30 ->\ub2e4\ub978 \uc120\ud0dd<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc73c\ub85c \uc21c\uc5f4, \uc870\ud569, N-Queen, \ud37c\uc990 \uac19\uc740 \ubb38\uc81c\uc5d0\uc11c \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\ub2a5\ud55c \uacbd\uc6b0\uc758 \uc218\uac00 \ub9ce\uae30 \ub54c\ubb38\uc5d0 \ucd5c\uc545\uc758 \uacbd\uc6b0 \ub9e4\uc6b0 \ud070 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c8 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\uc11c \uc870\uac74\uc744 \uc774\uc6a9\ud574 <strong>\uc560\ucd08\uc5d0 \ub2f5\uc774 \ub420 \uc218 \uc5c6\ub294 \uacbd\ub85c\ub97c \uc911\uac04\uc5d0 \uc81c\uac70\ud558\ub294 \uac83<\/strong>\uc774 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7f0 \uac00\uc9c0\uce58\uae30(Pruning)\ub97c \uc5bc\ub9c8\ub098 \uc798\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \uc2e4\uc81c \uc2e4\ud589 \uc2dc\uac04\uc774 \ud06c\uac8c \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud558\ub294 \uae30\uc900<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ubb38\uc81c\ub97c \ubcf4\uba74 \ubc14\ub85c \uc54c\uace0\ub9ac\uc998 \uc774\ub984\ubd80\ud130 \ub5a0\uc62c\ub9ac\uae30\ubcf4\ub2e4 \uc870\uac74\uc744 \uba3c\uc800 \ud655\uc778\ud558\ub294 \ud3b8\uc774 \uc88b\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc785\ub825 \ud06c\uae30\ub294?\n\ub370\uc774\ud130\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\ub294\uac00?\n\uadf8\ub798\ud504\uc778\uac00?\n\uac04\uc120\uc5d0 \uac00\uc911\uce58\uac00 \uc788\ub294\uac00?\n\uc74c\uc218 \uac00\uc911\uce58\uac00 \uc874\uc7ac\ud558\ub294\uac00?\n\uc911\ubcf5\ub418\ub294 \ubd80\ubd84 \ubb38\uc81c\uac00 \uc788\ub294\uac00?\n\ucd5c\uc801\ud574\ub97c \uad6c\ud574\uc57c \ud558\ub294\uac00?\n\uc2dc\uac04 \uc81c\ud55c\uc740 \uc5b4\ub290 \uc815\ub3c4\uc778\uac00?\n\uba54\ubaa8\ub9ac \uc81c\ud55c\uc740 \uc5b4\ub290 \uc815\ub3c4\uc778\uac00?<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uac19\uc740 \ucd5c\ub2e8 \uacbd\ub85c \ubb38\uc81c\ub77c\ub3c4 \uc870\uac74\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uac00\uc911\uce58 \uc5c6\uc74c-> BFS\n\n\uc591\uc218 \uac00\uc911\uce58-> Dijkstra\n\n\ud734\ub9ac\uc2a4\ud2f1 \uc0ac\uc6a9 \uac00\ub2a5-> A*\n\n\uc74c\uc218 \uac00\uc911\uce58 \uc874\uc7ac-> \ub2e4\ub978 \ucd5c\ub2e8 \uacbd\ub85c \uc54c\uace0\ub9ac\uc998 \uace0\ub824<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998 \uc120\ud0dd\uc740 \uacb0\uad6d <strong>\ubb38\uc81c\uc758 \uc870\uac74\uacfc \uc54c\uace0\ub9ac\uc998\uc758 \uc870\uac74\uc744 \ub9de\ucd94\ub294 \uacfc\uc815<\/strong>\uc774\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ubcfc \ub54c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ubb38\uc81c\ub97c \ucc98\uc74c \ubcf4\uba74 \uad6c\ud604\ubd80\ud130 \uc2dc\uc791\ud558\uae30 \uc27d\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ubcf4\ub2e4\ub294 \uba3c\uc800 \uc785\ub825\uc758 \ud06c\uae30\ubd80\ud130 \ubcf4\ub294 \uac83\uc774 \uc88b\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 <code>N<\/code>\uc774 \uc218\uc2ed\ub9cc\uc778\ub370 <code>O(N\u00b2)<\/code> \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud55c\ub2e4\uba74 \uad6c\ud604\uc774 \uc544\ubb34\ub9ac \uae54\ub054\ud574\ub3c4 \uc2e4\ud589 \uc2dc\uac04\uc774 \ubb38\uc81c\uac00 \ub420 \uac00\ub2a5\uc131\uc774 \ub192\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\ub300\ub85c <code>N<\/code>\uc774 10 \uc815\ub3c4\ub77c\uba74 <code>O(2^N)<\/code>\uc774\ub098 \ubc31\ud2b8\ub798\ud0b9 \uac19\uc740 \ubc29\ubc95\ub3c4 \ucda9\ubd84\ud788 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ub7b5\uc801\uc73c\ub85c \ubcf4\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>N\uc774 \uc791\uc74c-> \uc644\uc804 \ud0d0\uc0c9 \/ \ubc31\ud2b8\ub798\ud0b9\n\nN\uc774 \ud07c-> O(N), O(N log N) \ub4f1\uc744 \uc6b0\uc120 \uace0\ub824\n\n\uc815\ub82c\ub41c \ub370\uc774\ud130-> \uc774\uc9c4 \ud0d0\uc0c9 \ub4f1 \ud65c\uc6a9\n\n\uc911\ubcf5 \ubd80\ubd84 \ubb38\uc81c-> DP \uace0\ub824\n\n\uad00\uacc4 \uad6c\uc870-> Graph + BFS \/ DFS \/ \ucd5c\ub2e8 \uacbd\ub85c \ub4f1 \uace0\ub824<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7f0 \uc2dd\uc73c\ub85c \ubb38\uc81c\uc758 \uc81c\uc57d \uc870\uac74\uc5d0\uc11c \uac00\ub2a5\ud55c \uc54c\uace0\ub9ac\uc998\uc758 \ubc94\uc704\ub97c \uba3c\uc800 \uc881\ud600\uac00\ub294 \uac83\uc774 \ud6a8\uc728\uc801\uc774\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\uba74\uc11c \ubcf4\ub294 \uac83<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\uba74\uc11c \uacb0\uad6d \ubc18\ubcf5\ud574\uc11c \ubcf4\uac8c \ub418\ub294 \uac83\uc740 \uba87 \uac00\uc9c0 \ud328\ud134\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ud0d0\uc0c9-> BFS \/ DFS \/ Binary Search\n\n\uc815\ub82c-> Merge Sort \/ Quick Sort \/ Heap Sort\n\n\ucd5c\uc801\ud654-> Greedy \/ Dynamic Programming\n\n\uacbd\ub85c-> BFS \/ Dijkstra \/ A*\n\n\uacbd\uc6b0\uc758 \uc218-> Backtracking\n\n\ubd84\ud560-> Divide and Conquer\n\n\uad00\uacc4-> Graph<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud558\uc9c0\ub9cc \uc54c\uace0\ub9ac\uc998 \uc774\ub984\uc744 \ub9ce\uc774 \uc54c\uace0 \uc788\ub294 \uac83\uacfc \ubb38\uc81c\ub97c \uc798 \ud478\ub294 \uac83\uc740 \ubcc4\uac1c\uc758 \ubb38\uc81c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2e4\uc81c\ub85c \uc911\uc694\ud55c \uac83\uc740 \ubb38\uc81c\ub97c \ubd24\uc744 \ub54c<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"64\" src=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-86-1024x64.png\" alt=\"\" class=\"wp-image-1858\" srcset=\"https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-86-1024x64.png 1024w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-86-300x19.png 300w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-86-768x48.png 768w, https:\/\/wayhope.kro.kr\/wp-content\/uploads\/2026\/08\/image-86.png 1367w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \uacfc\uc815\uc744 \uc790\uc5f0\uc2a4\ub7fd\uac8c \uc218\ud589\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uad6d \uc54c\uace0\ub9ac\uc998\uc740 \ud2b9\uc815 \ucf54\ub4dc\ub97c \uc678\uc6b0\ub294 \uacf5\ubd80\ub77c\uae30\ubcf4\ub2e4 <strong>\ubb38\uc81c\ub97c \uc5b4\ub5a4 \uad6c\uc870\ub85c \ubc14\uafd4\uc11c \uc0dd\uac01\ud560 \uac83\uc778\uac00\ub97c \ud6c8\ub828\ud558\ub294 \ubd84\uc57c<\/strong>\uc5d0 \uac00\uae5d\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \ubb38\uc81c\ub77c\ub3c4 \uc790\ub8cc\uad6c\uc870 \ud558\ub098\ub97c \ubc14\uafb8\uace0, \ud0d0\uc0c9 \uc21c\uc11c\ub97c \ubc14\uafb8\uace0, \uc911\ubcf5 \uacc4\uc0b0\uc744 \uc81c\uac70\ud558\ub294 \uac83\ub9cc\uc73c\ub85c \uc131\ub2a5\uc774 \uba87 \ubc30\uc5d0\uc11c \uc218\ucc9c \ubc30\uae4c\uc9c0 \ub2ec\ub77c\uc9c8 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac1c\ubc1c\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uc54c\uc544\uc57c \ud558\ub294 \uc774\uc720\ub3c4 \uc5ec\uae30\uc5d0 \uc788\ub2e4. \ucf54\ub4dc\ub97c \uc791\uc131\ud558\ub294 \ub2a5\ub825\uacfc \ubcc4\uac1c\ub85c, <strong>\uc5b4\ub5a4 \ubb38\uc81c\ub97c \uc5b4\ub5a4 \ubc29\uc2dd\uc73c\ub85c \ud480\uc5b4\uc57c \ud558\ub294\uc9c0 \ud310\ub2e8\ud558\ub294 \ub2a5\ub825<\/strong>\uc774 \ud544\uc694\ud558\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc54c\uace0\ub9ac\uc998\uc740 \uacb0\uad6d \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uc808\ucc28\ub2e4. \uac19\uc740 \ubb38\uc81c\ub77c\ub3c4 \uc5b4\ub5a4 \ubc29\ubc95\uc73c\ub85c \ud574\uacb0\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \ud544\uc694\ud55c \uc2dc\uac04\uacfc \uba54\ubaa8\ub9ac\uac00 \ud06c\uac8c \ub2ec\ub77c\uc9c4\ub2e4. \uc785\ub825\uc774 \uba87 \uac1c \uc548 \ub420 \ub54c\ub294 \ubcc4 \ucc28\uc774\uac00 \uc5c6\uc9c0\ub9cc, \ub370\uc774\ud130\uac00 \uc218\uc2ed\ub9cc \uac1c, \uc218\ubc31\ub9cc \uac1c\ub85c \ub298\uc5b4\ub098\uba74 \uc54c\uace0\ub9ac\uc998 \uc120\ud0dd \ud558\ub098\uac00 \ud504\ub85c\uadf8\ub7a8\uc758 \uc131\ub2a5\uc744 \uacb0\uc815\ud55c\ub2e4. \uadf8\ub798\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud560 \ub54c\ub294 \ud2b9\uc815 \ubb38\uc81c\uc758 \ud480\uc774\ubc95\uc744 \uc678\uc6b0\ub294 \uac83\ubcf4\ub2e4 \ubb38\uc81c\ub97c \uc5b4\ub5a4 \uad6c\uc870\ub85c \ubc14\ub77c\ubcf4\uace0, \uc5b4\ub5a4 \uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud560 \uac83\uc778\uc9c0\ub97c [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[26],"tags":[],"class_list":["post-1620","post","type-post","status-publish","format-standard","hentry","category-computer-science"],"_links":{"self":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1620","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1620"}],"version-history":[{"count":6,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1620\/revisions"}],"predecessor-version":[{"id":1892,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1620\/revisions\/1892"}],"wp:attachment":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1620"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1620"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1620"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}