{"id":2119,"date":"2026-08-31T07:46:32","date_gmt":"2026-08-31T07:46:32","guid":{"rendered":"https:\/\/wayhope.kro.kr\/?p=2119"},"modified":"2026-08-31T07:46:32","modified_gmt":"2026-08-31T07:46:32","slug":"%ec%9d%b4%ec%82%b0%ec%88%98%ed%95%99-%ed%95%b5%ec%8b%ac-%ec%a0%95%eb%a6%ac","status":"publish","type":"post","link":"https:\/\/wayhope.kro.kr\/?p=2119","title":{"rendered":"\uc774\uc0b0\uc218\ud559 \ud575\uc2ec \uc815\ub9ac"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\uc774\uc0b0\uc218\ud559\uc740 \uc5f0\uc18d\uc801\uc778 \uac12\uc744 \ub2e4\ub8e8\ub294 \ubbf8\uc801\ubd84\uacfc \ub2ec\ub9ac <strong>\uc11c\ub85c \ubd84\ub9ac\ub41c \uac1c\uccb4\uc640 \uad6c\uc870<\/strong>\ub97c \ub2e4\ub8e8\ub294 \uc218\ud559\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c \uc0ac\uc6a9\ud558\ub294 \uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998 \ub300\ubd80\ubd84\uc774 \uc774\uc0b0\uc801\uc778 \uad6c\uc870\ub97c \uac00\uc9c0\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0 \uac1c\ubc1c\uc790\uc5d0\uac8c \uc0c1\ub2f9\ud788 \uc911\uc694\ud55c \uc218\ud559\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ub17c\ub9ac -&gt; \uc870\uac74\ubb38\n\uc9d1\ud569 -&gt; \ub370\uc774\ud130 \uadf8\ub8f9\n\ud568\uc218 -&gt; \uc785\ub825\uacfc \ucd9c\ub825\n\uad00\uacc4 -&gt; \uac1d\uccb4 \uac04 \uc5f0\uacb0\n\uadf8\ub798\ud504 -&gt; \uacbd\ub85c \ud0d0\uc0c9\n\ud2b8\ub9ac -&gt; \uacc4\uce35 \uad6c\uc870\n\uc870\ud569 -&gt; \uacbd\uc6b0\uc758 \uc218\n\uc810\ud654\uc2dd -&gt; \uc7ac\uadc0 \uc54c\uace0\ub9ac\uc998\n\uc218\ud559\uc801 \uadc0\ub0a9\ubc95 -&gt; \uc54c\uace0\ub9ac\uc998 \uc99d\uba85\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub4f1\uc73c\ub85c \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uc0b0\uc218\ud559\uc744 \ud55c\ub9c8\ub514\ub85c \ud45c\ud604\ud558\uba74<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>&#8220;\ucef4\ud4e8\ud130\uac00 \ub2e4\ub8e8\ub294 \uad6c\uc870\ub97c \uc218\ud559\uc801\uc73c\ub85c \ud45c\ud604\ud558\uace0 \ubd84\uc11d\ud558\ub294 \ubc29\ubc95&#8221;<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub77c\uace0 \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uba85\uc81c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uba85\uc81c(Proposition)\ub294 \ucc38 \ub610\ub294 \uac70\uc9d3\uc744 \uba85\ud655\ud558\uac8c \ud310\ub2e8\ud560 \uc218 \uc788\ub294 \ubb38\uc7a5\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1 + 1 = 2\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 \ucc38\uc778 \uba85\uc81c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc624\ub298 \ub0a0\uc528\uac00 \uc88b\ub2e4.\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucc98\ub7fc \uae30\uc900\uc774 \uba85\ud655\ud558\uc9c0 \uc54a\uc740 \ubb38\uc7a5\uc740 \uc77c\ubc18\uc801\uc778 \uc758\ubbf8\uc758 \uba85\uc81c\ub85c \ub2e4\ub8e8\uae30 \uc5b4\ub835\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uba85\uc81c\ub294 \ubcf4\ud1b5<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P\nQ\nR\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub4f1\uc758 \uae30\ud638\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ub17c\ub9ac \uc5f0\uc0b0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uba85\uc81c \uc5ec\ub7ec \uac1c\ub97c \ub17c\ub9ac \uc5f0\uc0b0\uc73c\ub85c \uacb0\ud569\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uac83\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>AND -&gt; \u2227\nOR  -&gt; \u2228\nNOT -&gt; \u00ac\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P = \ud50c\ub808\uc774\uc5b4\uac00 \uc0b4\uc544\uc788\ub2e4\nQ = \uacf5\uaca9 \ubc94\uc704 \uc548\uc5d0 \uc788\ub2e4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P \u2227 Q\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ud50c\ub808\uc774\uc5b4\uac00 \uc0b4\uc544\uc788\ub2e4 AND \uacf5\uaca9 \ubc94\uc704 \uc548\uc5d0 \uc788\ub2e4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\ub294 \ub73b\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if (isAlive &amp;&amp; distance &lt;= attackRange)\n{\n    Attack();\n}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc640 \uac19\uc740 \ud615\ud0dc\ub85c \ub098\ud0c0\ub09c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ub17c\ub9ac\uc801 \ub3d9\uce58<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub450 \ub17c\ub9ac\uc2dd\uc774 \ubaa8\ub4e0 \uacbd\uc6b0\uc5d0 \uac19\uc740 \uacb0\uacfc\ub97c \ub0b8\ub2e4\uba74 \ub17c\ub9ac\uc801\uc73c\ub85c \ub3d9\uce58\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uac83\uc774 \ub4dc\ubaa8\ub974\uac04 \ubc95\uce59\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u00ac(P \u2227 Q) = \u00acP \u2228 \u00acQ\n\n\u00ac(P \u2228 Q) = \u00acP \u2227 \u00acQ\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c\ub3c4 \uc870\uac74\uc2dd\uc744 \ubcc0\ud615\ud560 \ub54c \uc790\uc8fc \ub4f1\uc7a5\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>!(A &amp;&amp; B)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>!A || !B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc640 \uac19\uc740 \ub17c\ub9ac\uc801 \uc758\ubbf8\ub97c \uac00\uc9c4\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uba85\uc81c\uc640 \uc870\uac74\ubb38<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub17c\ub9ac\uc5d0\uc11c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P -&gt; Q\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 &#8220;P\uc774\uba74 Q\uc774\ub2e4&#8221;\ub77c\ub294 \uc758\ubbf8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub97c \ud568\uc758(Implication)\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc911\uc694\ud55c \uac83\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P -&gt; Q\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc640<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Q -&gt; P\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 \uc11c\ub85c \ub2e4\ub978 \uba85\uc81c\ub77c\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ud50c\ub808\uc774\uc5b4\uac00 \uc8fd\uc5c8\ub2e4 -&gt; \uccb4\ub825\uc774 0 \uc774\ud558\uc774\ub2e4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \ucc38\uc774\ub77c\uace0 \ud574\uc11c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uccb4\ub825\uc774 0 \uc774\ud558\uc774\ub2e4 -&gt; \ud50c\ub808\uc774\uc5b4\uac00 \uc8fd\uc5c8\ub2e4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \ud56d\uc0c1 \ucc38\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub294 \uac83\uc740 \uac8c\uc784 \uc2dc\uc2a4\ud15c\uc758 \uc815\uc758\uc5d0 \ub530\ub77c \ub2e4\ub974\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud544\uc694\uc870\uac74\uacfc \ucda9\ubd84\uc870\uac74<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><code>P -&gt; Q<\/code>\uc5d0\uc11c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P -&gt; Q\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P\ub294 Q\uc758 \ucda9\ubd84\uc870\uac74\nQ\ub294 P\uc758 \ud544\uc694\uc870\uac74\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>HP &lt;= 0 -&gt; Death State\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74 <code>HP &lt;= 0<\/code>\uc740 Death State\uc758 \ucda9\ubd84\uc870\uac74\uc774 \ub420 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7f0 \uc870\uac74 \uad00\uacc4\ub97c \uc815\ud655\ud558\uac8c \uc774\ud574\ud558\uba74 \ubcf5\uc7a1\ud55c \uac8c\uc784 \ub85c\uc9c1\uc744 \uc124\uacc4\ud560 \ub54c \ub3c4\uc6c0\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc220\uc5b4\uc640 \ud55c\uc815\uc790<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ubcc0\uc218\uc5d0 \ub300\ud55c \uc870\uac74\uc744 \ud45c\ud604\ud560 \ub54c \uc220\uc5b4(Predicate)\ub97c \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P(x) = x\ub294 \uc9dd\uc218\uc774\ub2e4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5ec\uae30\uc5d0 \ud55c\uc815\uc790\ub97c \ubd99\uc77c \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u2200 -&gt; \ubaa8\ub4e0\n\u2203 -&gt; \uc5b4\ub5a4 \uac83\uc774 \uc874\uc7ac\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u2200x P(x)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 \ubaa8\ub4e0 <code>x<\/code>\uc5d0 \ub300\ud574 <code>P(x)<\/code>\uac00 \ucc38\uc774\ub77c\ub294 \uc758\ubbf8\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u2203x P(x)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 <code>P(x)<\/code>\ub97c \ub9cc\uc871\ud558\ub294 <code>x<\/code>\uac00 \uc801\uc5b4\ub3c4 \ud558\ub098 \uc874\uc7ac\ud55c\ub2e4\ub294 \uc758\ubbf8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc9d1\ud569<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc9d1\ud569(Set)\uc740 \ud2b9\uc815\ud55c \ub300\uc0c1\ub4e4\uc744 \ud558\ub098\uc758 \uadf8\ub8f9\uc73c\ub85c \ubb36\uc740 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1, 2, 3}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc9d1\ud569\uc758 \uc6d0\uc18c\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1 \u2208 A\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucc98\ub7fc \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc18\ub300\ub85c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5 \u2209 A\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 5\uac00 A\uc5d0 \ud3ec\ud568\ub418\uc9c0 \uc54a\ub294\ub2e4\ub294 \ub73b\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ubd80\ubd84\uc9d1\ud569<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc9d1\ud569 A\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\uac00 \uc9d1\ud569 B\uc5d0\ub3c4 \ud3ec\ud568\ub41c\ub2e4\uba74 A\ub294 B\uc758 \ubd80\ubd84\uc9d1\ud569\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u2286 B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1,2}\nB = {1,2,3}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u2286 B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud569\uc9d1\ud569\uacfc \uad50\uc9d1\ud569<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub450 \uc9d1\ud569\uc744 \uacb0\ud569\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud569\uc9d1\ud569\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u222a B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uace0 \ub450 \uc9d1\ud569\uc5d0 \uc18d\ud558\ub294 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ud3ec\ud568\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uad50\uc9d1\ud569\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u2229 B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uace0 \ub450 \uc9d1\ud569\uc5d0 \ub3d9\uc2dc\uc5d0 \uc18d\ud558\ub294 \uc6d0\uc18c\ub9cc \ud3ec\ud568\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1,2,3}\nB = {3,4,5}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u222a B = {1,2,3,4,5}\nA \u2229 B = {3}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c\ub294 \ud0dc\uadf8\ub098 \uce74\ud14c\uace0\ub9ac \ub4f1\uc744 \uc9d1\ud569\uc73c\ub85c \uc0dd\uac01\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Player\n-&gt; Character \/ Mage \/ FireElement\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \ubd84\ub958\ub97c \uc9d1\ud569\uc758 \ud3ec\ud568 \uad00\uacc4\ub85c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ucc28\uc9d1\ud569<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">A\uc5d0\uc11c B\uc5d0 \ud3ec\ud568\ub41c \uc6d0\uc18c\ub97c \uc81c\uac70\ud55c \uc9d1\ud569\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A - B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub610\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \\ B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1,2,3}\nB = {2,3,4}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \\ B = {1}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc9d1\ud569\uc758 \ud06c\uae30<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc9d1\ud569\uc5d0 \ud3ec\ud568\ub41c \uc6d0\uc18c\uc758 \uac1c\uc218\ub97c \uae30\uc218(Cardinality)\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>|A|\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1,2,3,4}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>|A| = 4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc720\ud55c\ud55c \uc9d1\ud569\uc5d0\uc11c \ud569\uc9d1\ud569\uc758 \ud06c\uae30\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>|A \u222a B| = |A| + |B| - |A \u2229 B|\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc21c\uc11c\uc30d<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub450 \uac12\uc744 \uc21c\uc11c\ub300\ub85c \ubb36\uc740 \uac83\uc744 \uc21c\uc11c\uc30d\uc774\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>(a,b)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc21c\uc11c\uac00 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>(a,b) != (b,a)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc77c\ubc18\uc801\uc73c\ub85c \uc131\ub9bd\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc88c\ud45c \uc5ed\uc2dc \uc21c\uc11c\uc30d\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>(x,y)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc758 \uc704\uce58\ub098 \uc0c1\ud0dc\ub97c \ud45c\ud604\ud560 \ub54c \uc790\uc5f0\uc2a4\ub7fd\uac8c \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ub370\uce74\ub974\ud2b8 \uacf1<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub450 \uc9d1\ud569\uc5d0\uc11c \uc6d0\uc18c\ub97c \ud558\ub098\uc529 \uc120\ud0dd\ud574\uc11c \ub9cc\ub4e4 \uc218 \uc788\ub294 \ubaa8\ub4e0 \uc21c\uc11c\uc30d\uc758 \uc9d1\ud569\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u00d7 B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A = {1,2}\nB = {a,b}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A \u00d7 B =\n{(1,a), (1,b), (2,a), (2,b)}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc9d1\ud569\uc758 \ud06c\uae30\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>|A \u00d7 B| = |A||B|\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uad00\uacc4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uad00\uacc4(Relation)\ub294 \ub450 \ub300\uc0c1 \uc0ac\uc774\uc758 \uc5f0\uacb0\uc744 \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Player -&gt; owns -&gt; Item\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \uad00\uacc4\ub97c \uc0dd\uac01\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc218\ud559\uc801\uc73c\ub85c\ub294 \uc21c\uc11c\uc30d\ub4e4\uc758 \uc9d1\ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>R \u2286 A \u00d7 B\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\uad00\uacc4\uc758 \uc131\uc9c8<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uad00\uacc4\uc5d0\ub294 \uc5ec\ub7ec \uac00\uc9c0 \uc131\uc9c8\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc73c\ub85c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ubc18\uc0ac\uc131\n\ub300\uce6d\uc131\n\ubc18\ub300\uce6d\uc131\n\ucd94\uc774\uc131\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ubc18\uc0ac\uc131<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\ubaa8\ub4e0 \uc6d0\uc18c\uac00 \uc790\uae30 \uc790\uc2e0\uacfc \uad00\uacc4\ub97c \uac00\uc9c0\uba74 \ubc18\uc0ac\uc801\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>aRa\n<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">\ub300\uce6d\uc131<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>aRb -&gt; bRa\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \ud56d\uc0c1 \uc131\ub9bd\ud558\uba74 \ub300\uce6d\uc801\uc774\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ucd94\uc774\uc131<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>aRb AND bRc -&gt; aRc\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \uc131\ub9bd\ud558\uba74 \ucd94\uc774\uc801\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7f0 \uc131\uc9c8\uc744 \uc774\uc6a9\ud558\uba74 \ubcf5\uc7a1\ud55c \uad00\uacc4 \uad6c\uc870\ub97c \ubd84\ub958\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ub3d9\uce58\uad00\uacc4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub3d9\uce58\uad00\uacc4\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ubc18\uc0ac\uc131\n\ub300\uce6d\uc131\n\ucd94\uc774\uc131\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc744 \ubaa8\ub450 \ub9cc\uc871\ud558\ub294 \uad00\uacc4\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub3d9\uce58\uad00\uacc4\ub294 \uc11c\ub85c \ube44\uc2b7\ud55c \uc131\uc9c8\uc744 \uac00\uc9c4 \ub300\uc0c1\uc744 \uac19\uc740 \uadf8\ub8f9\uc73c\ub85c \ubb36\uc744 \uc218 \uc788\uac8c \ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc804\uccb4 \uc9d1\ud569\n-&gt; \ub3d9\uce58\uad00\uacc4\n-&gt; \uc5ec\ub7ec \uac1c\uc758 \ub3d9\uce58\ub958\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\ud568\uc218<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud568\uc218\ub294 \ud558\ub098\uc758 \uc785\ub825\uc5d0 \uc815\ud655\ud788 \ud558\ub098\uc758 \ucd9c\ub825\uc774 \ub300\uc751\ub418\ub294 \uad00\uacc4\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>f : A -&gt; B\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5ec\uae30\uc11c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -&gt; \uc815\uc758\uc5ed\nB -&gt; \uacf5\uc5ed\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud504\ub85c\uadf8\ub798\ubc0d\uc758 \ud568\uc218\uc640 \ub9e4\uc6b0 \ube44\uc2b7\ud55c \ud615\ud0dc\ub85c \uc0dd\uac01\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Input -&gt; Function -&gt; Output\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Level -&gt; Required XP\nDistance -&gt; Damage\nTime -&gt; Position\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \uad00\uacc4\ub97c \ud568\uc218\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc804\uc0ac, \ub2e8\uc0ac, \uc804\ub2e8\uc0ac<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud568\uc218\uc758 \ub300\uc751 \uad00\uacc4\ub97c \ub354 \uc138\ubc00\ud558\uac8c \ubd84\ub958\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ub2e8\uc0ac \ud568\uc218<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\uc11c\ub85c \ub2e4\ub978 \uc785\ub825\uc774 \uac19\uc740 \ucd9c\ub825\uc73c\ub85c \uac00\uc9c0 \uc54a\ub294 \ud568\uc218\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>x1 != x2 -&gt; f(x1) != f(x2)\n<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">\uc804\uc0ac \ud568\uc218<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\uacf5\uc5ed\uc758 \ubaa8\ub4e0 \uac12\uc774 \uc801\uc5b4\ub3c4 \ud558\ub098\uc758 \uc785\ub825\uacfc \uc5f0\uacb0\ub418\ub294 \ud568\uc218\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc804\ub2e8\uc0ac \ud568\uc218<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\ub2e8\uc0ac\uc640 \uc804\uc0ac\ub97c \ubaa8\ub450 \ub9cc\uc871\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc804\ub2e8\uc0ac \ud568\uc218\ub294 \uc5ed\ud568\uc218\ub97c \ub9cc\ub4e4 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>f : A -&gt; B\nf\u207b\u00b9 : B -&gt; A\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\uacbd\uc6b0\uc758 \uc218<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uacbd\uc6b0\uc758 \uc218\ub294 \uac00\ub2a5\ud55c \uacb0\uacfc\uac00 \uba87 \uac1c\uc778\uc9c0 \uacc4\uc0b0\ud558\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uc7a5 \uae30\ubcf8\uc801\uc778 \uc6d0\uce59\uc740 \uacf1\uc148 \ubc95\uce59\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5b4\ub5a4 \uc791\uc5c5\uc744<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -&gt; m\uac00\uc9c0\nB -&gt; n\uac00\uc9c0\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ubc29\ubc95\uc73c\ub85c \ud560 \uc218 \uc788\ub2e4\uba74 \uc804\uccb4 \uacbd\uc6b0\uc758 \uc218\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>m * n\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uce90\ub9ad\ud130\uc758<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ubb34\uae30 5\uc885\n\ubc29\uc5b4\uad6c 4\uc885\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc744 \uc870\ud569\ud560 \uc218 \uc788\ub2e4\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5 * 4 = 20\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uc9c0 \uc870\ud569\uc774 \uac00\ub2a5\ud558\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc21c\uc5f4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc21c\uc11c\ub97c \uace0\ub824\ud574\uc11c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><code>n<\/code>\uac1c \uc911 <code>r<\/code>\uac1c\ub97c \uc21c\uc11c \uc788\uac8c \uc120\ud0dd\ud558\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P(n,r) = n! \/ (n-r)!\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 5\uba85 \uc911 3\uba85\uc744 \uc21c\uc11c\ub300\ub85c \ubc30\uce58\ud55c\ub2e4\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>P(5,3) = 5 * 4 * 3 = 60\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc870\ud569<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc21c\uc11c\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\uace0 \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>C(n,r) = n! \/ (r!(n-r)!)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">5\uba85 \uc911 3\uba85\uc744 \uc120\ud0dd\ud55c\ub2e4\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>C(5,3) = 10\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c\ub294 \ud30c\ud2f0 \uad6c\uc131, \uc544\uc774\ud15c \uc870\ud569, \uce74\ub4dc \uc120\ud0dd \ub4f1\uc758 \uacbd\uc6b0\uc758 \uc218\ub97c \uacc4\uc0b0\ud560 \ub54c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc774\ud56d\uc815\ub9ac<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ub450 \ud56d\uc758 \uac70\ub4ed\uc81c\uacf1\uc744 \uc804\uac1c\ud558\ub294 \uacf5\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>(a+b)^n\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc744 \uc804\uac1c\ud558\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>(a+b)^n = \u03a3 C(n,k)a^(n-k)b^k\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ud56d\uacc4\uc218\ub294 \uc870\ud569\uacfc \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>C(n,k)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub294 <code>n<\/code>\uac1c \uc911 <code>k<\/code>\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc758 \uc218\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ud56d\uc815\ub9ac\ub294 \uc774\ud56d\ubd84\ud3ec\uc640\ub3c4 \uc9c1\uc811 \uc5f0\uacb0\ub41c\ub2e4.<\/p>\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 \uad6c\uc870\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Function\n-&gt; Function\n-&gt; Function\n-&gt; ...\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc7ac\uadc0 \uc54c\uace0\ub9ac\uc998\uc740 \uc774\uc0b0\uc218\ud559\uc758 \uc810\ud654\uc2dd\uacfc \ubc00\uc811\ud558\uac8c \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc73c\ub85c \ud329\ud1a0\ub9ac\uc5bc\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>n! = n * (n-1)!\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uace0<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>0! = 1\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub77c\ub294 \uae30\uc800 \uc870\uac74\uc744 \uac00\uc9c4\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ucf54\ub4dc\ub85c \ud45c\ud604\ud558\uba74<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>int Factorial(int n)\n{\n    if (n == 0)\n        return 1;\n\n    return n * Factorial(n - 1);\n}\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc810\ud654\uc2dd<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc810\ud654\uc2dd(Recurrence Relation)\uc740 \uc774\uc804 \ud56d\uc744 \uc774\uc6a9\ud574\uc11c \ub2e4\uc74c \ud56d\uc744 \uc815\uc758\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uc608\uac00 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>F(n) = F(n-1) + F(n-2)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uae30\uc800 \uc870\uac74\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>F(0) = 0\nF(1) = 1\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \ubd84\uc11d\ud560 \ub54c\ub3c4 \uc810\ud654\uc2dd\uc774 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ubcd1\ud569 \uc815\ub82c\uc740 \ub300\ub7b5<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>T(n) = 2T(n\/2) + O(n)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud615\ud0dc\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\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(Graph)\ub294 \uc815\uc810(Vertex)\uacfc \uac04\uc120(Edge)\uc73c\ub85c \uad6c\uc131\ub41c \uad6c\uc870\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Vertex &lt;-&gt; Edge &lt;-&gt; Vertex\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -- B\n|    |\nC -- D\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \uad6c\uc870\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c\ub294 \uadf8\ub798\ud504\uac00 \ub9e4\uc6b0 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ub9f5\n-&gt; \uc9c0\uc5ed\n-&gt; \uc5f0\uacb0 \uad00\uacc4\n-&gt; \uadf8\ub798\ud504\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub85c \uc0dd\uac01\ud560 \uc218 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ubc29\ud5a5 \uadf8\ub798\ud504<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uac04\uc120\uc5d0 \ubc29\ud5a5\uc774 \uc874\uc7ac\ud558\ub294 \uadf8\ub798\ud504\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -&gt; B\nB -&gt; C\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc640 \uac19\uc740 \ud615\ud0dc\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A\uc5d0\uc11c B\ub85c \uc774\ub3d9\ud560 \uc218 \uc788\uc5b4\ub3c4 B\uc5d0\uc11c A\ub85c \uc774\ub3d9\ud560 \uc218 \uc788\ub2e4\ub294 \ubcf4\uc7a5\uc740 \uc5c6\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc758 \uc77c\ubc29\ud1b5\ud589 \uae38\uc774\ub098 \uc2a4\ud0ac \uc758\uc874 \uad00\uacc4 \ub4f1\uc744 \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uac00\uc911\uce58 \uadf8\ub798\ud504<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uac04\uc120\ub9c8\ub2e4 \ube44\uc6a9\uc774\ub098 \uac70\ub9ac\uac00 \ubd99\uc5b4 \uc788\ub294 \uadf8\ub798\ud504\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A --5-- B\nB --2-- C\nA --9-- C\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5ec\uae30\uc11c \uc22b\uc790\ub294 \uc774\ub3d9 \ube44\uc6a9\uc774\ub77c\uace0 \uc0dd\uac01\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc758 \uacbd\ub85c \ud0d0\uc0c9\uc5d0\uc11c\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Node -&gt; Edge Cost -&gt; Path\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A*\uc640 Dijkstra \uc54c\uace0\ub9ac\uc998\ub3c4 \uc774\ub7f0 \uadf8\ub798\ud504 \uad6c\uc870\ub97c \uae30\ubc18\uc73c\ub85c \ud55c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uacbd\ub85c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\uc5d0\uc11c \uc815\uc810\uc744 \ub530\ub77c \uc774\ub3d9\ud558\ub294 \uc21c\uc11c\ub97c \uacbd\ub85c\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -&gt; B -&gt; C -&gt; D\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uacbd\ub85c\uc758 \ube44\uc6a9\uc774 \uc874\uc7ac\ud55c\ub2e4\uba74 \uac01 \uac04\uc120\uc758 \ube44\uc6a9\uc744 \ud569\uc0b0\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Path Cost = Cost(A,B) + Cost(B,C) + Cost(C,D)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucd5c\ub2e8 \uacbd\ub85c \ubb38\uc81c\ub294 \uac8c\uc784 AI\uc5d0\uc11c \ub9e4\uc6b0 \uc911\uc694\ud55c \ubb38\uc81c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Map\n-&gt; Graph\n-&gt; Path Search\n-&gt; Shortest \/ Optimal Path\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\ud2b8\ub9ac<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud2b8\ub9ac(Tree)\ub294 \uc0ac\uc774\ud074\uc774 \uc5c6\ub294 \uc5f0\uacb0 \uadf8\ub798\ud504\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc77c\ubc18\uc801\uc73c\ub85c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Root\n-&gt; Child\n-&gt; Child\n-&gt; ...\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ud615\ud0dc\uc758 \uacc4\uce35 \uad6c\uc870\ub97c \uac00\uc9c4\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c \ub9e4\uc6b0 \ub9ce\uc774 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Scene\n-&gt; GameObject\n-&gt; Component\n\nSkill\n-&gt; Skill Tree\n\nAI\n-&gt; Behavior Tree\n\nUI\n-&gt; Panel\n-&gt; Button\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\ud2b8\ub9ac\uc758 \uc6a9\uc5b4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud2b8\ub9ac\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ud558\ub294 \uc6a9\uc5b4\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Root -&gt; \ucd5c\uc0c1\uc704 \ub178\ub4dc\nParent -&gt; \ubd80\ubaa8\nChild -&gt; \uc790\uc2dd\nLeaf -&gt; \uc790\uc2dd\uc774 \uc5c6\ub294 \ub178\ub4dc\nDepth -&gt; \ub8e8\ud2b8\uc5d0\uc11c \ub5a8\uc5b4\uc9c4 \uc815\ub3c4\nHeight -&gt; \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc774\uc9c4 \ud2b8\ub9ac<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uac01 \ub178\ub4dc\uac00 \ucd5c\ub300 \ub450 \uac1c\uc758 \uc790\uc2dd\uc744 \uac00\uc9c0\ub294 \ud2b8\ub9ac\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>      A\n     \/ \\\n    B   C\n   \/ \\\n  D   E\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uc9c4 \ud0d0\uc0c9 \ud2b8\ub9ac(Binary Search Tree)\uc5d0\uc11c\ub294 \uc815\ub82c \uaddc\uce59\uc744 \ucd94\uac00\ud574\uc11c \ud0d0\uc0c9\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud799<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ud799(Heap)\uc740 \uc6b0\uc120\uc21c\uc704\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uad00\ub9ac\ud558\uae30 \uc704\ud55c \ud2b8\ub9ac \uae30\ubc18 \uc790\ub8cc\uad6c\uc870\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc73c\ub85c \ucd5c\uc18c \ud799\uc5d0\uc11c\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Parent &lt;= Child\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uad00\uacc4\uac00 \uc720\uc9c0\ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc6b0\uc120\uc21c\uc704 \ud050\ub97c \uad6c\ud604\ud558\ub294 \ub370 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A*\ub098 Dijkstra\uc5d0\uc11c \ub2e4\uc74c\uc5d0 \ucc98\ub9ac\ud560 \ub178\ub4dc\ub97c \uc120\ud0dd\ud560 \ub54c \uc6b0\uc120\uc21c\uc704 \ud050\uac00 \uc0ac\uc6a9\ub418\uba70, \ub0b4\ubd80\uc801\uc73c\ub85c \ud799\uc744 \uc0ac\uc6a9\ud558\ub294 \uacbd\uc6b0\uac00 \ub9ce\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uadf8\ub798\ud504 \ud0d0\uc0c9<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\ub97c \ud0d0\uc0c9\ud558\ub294 \ub300\ud45c\uc801\uc778 \ubc29\ubc95\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>DFS\nBFS\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">DFS<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud55c \ubc29\ud5a5\uc73c\ub85c \ucd5c\ub300\ud55c \uae4a\uac8c \ub4e4\uc5b4\uac04\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Start\n-&gt; \uae4a\uac8c \ud0d0\uc0c9\n-&gt; \ub354 \uc774\uc0c1 \uac08 \uc218 \uc5c6\uc74c\n-&gt; Backtracking\n-&gt; \ub2e4\uc74c \uacbd\ub85c\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc7ac\uadc0\ub098 Stack\uc73c\ub85c \uad6c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">BFS<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac00\uae4c\uc6b4 \ub178\ub4dc\ubd80\ud130 \uc21c\uc11c\ub300\ub85c \ud0d0\uc0c9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Start\n-&gt; \uac70\ub9ac 1\n-&gt; \uac70\ub9ac 2\n-&gt; \uac70\ub9ac 3\n-&gt; ...\n<\/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 \ucd5c\ub2e8 \uac04\uc120 \uc218 \uacbd\ub85c\ub97c \ucc3e\ub294 \ub370 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uadf8\ub798\ud504\uc640 \uac8c\uc784 AI<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784 AI\uc5d0\uc11c \uadf8\ub798\ud504\ub294 \ub9e4\uc6b0 \uc911\uc694\ud55c \ubaa8\ub378\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uac8c\uc784 \uc6d4\ub4dc\n-&gt; Node\n-&gt; Edge\n-&gt; Graph\n-&gt; Pathfinding\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>NavMesh\n-&gt; \uc774\ub3d9 \uac00\ub2a5\ud55c \uc601\uc5ed\n-&gt; \uc5f0\uacb0 \uad00\uacc4\n-&gt; \uadf8\ub798\ud504\n-&gt; \uacbd\ub85c \ud0d0\uc0c9\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ucc98\ub7fc \uc0dd\uac01\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A* \uc54c\uace0\ub9ac\uc998\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ud604\uc7ac \ube44\uc6a9 g(n)\n+\n\ubaa9\ud45c\uae4c\uc9c0 \uc608\uc0c1 \ube44\uc6a9 h(n)\n=\nf(n)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc744 \uc774\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>f(n) = g(n) + h(n)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uc0b0\uc218\ud559\uc5d0\uc11c \ubc30\uc6b0\ub294 \uadf8\ub798\ud504\uc640 \uc870\ud569 \uac1c\ub150\uc774 \uc2e4\uc81c \uac8c\uc784 AI\ub85c \uc5f0\uacb0\ub418\ub294 \ub300\ud45c\uc801\uc778 \uc0ac\ub840\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc218\ud559\uc801 \uadc0\ub0a9\ubc95<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc218\ud559\uc801 \uadc0\ub0a9\ubc95\uc740 \uc5b4\ub5a4 \uba85\uc81c\uac00 \ubaa8\ub4e0 \uc790\uc5f0\uc218\uc5d0 \ub300\ud574 \ucc38\uc784\uc744 \uc99d\uba85\ud558\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uae30\ubcf8 \uad6c\uc870\ub294 \ub450 \ub2e8\uacc4\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uae30\ucd08 \ub2e8\uacc4\n-&gt; n = 1\uc5d0\uc11c \ucc38\uc778\uc9c0 \ud655\uc778\n\n\uadc0\ub0a9 \ub2e8\uacc4\n-&gt; n = k\uc5d0\uc11c \ucc38\uc774\ub77c\uace0 \uac00\uc815\n-&gt; n = k+1\uc5d0\uc11c\ub3c4 \ucc38\uc784\uc744 \uc99d\uba85\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub7ec\uba74 \ubaa8\ub4e0 \uc790\uc5f0\uc218 <code>n<\/code>\uc5d0 \ub300\ud574 \uba85\uc81c\uac00 \ucc38\uc784\uc744 \uc99d\uba85\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc54c\uace0\ub9ac\uc998\uacfc \uadc0\ub0a9\ubc95<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadc0\ub0a9\ubc95\uc740 \uc54c\uace0\ub9ac\uc998\uc774 \uc62c\ubc14\ub974\uac8c \ub3d9\uc791\ud55c\ub2e4\ub294 \uac83\uc744 \uc99d\uba85\ud560 \ub54c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud2b9\ud788<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc7ac\uadc0 \uc54c\uace0\ub9ac\uc998\n-&gt; \uae30\uc800 \uc870\uac74\n-&gt; \uc7ac\uadc0 \ub2e8\uacc4\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub97c \uac80\uc99d\ud560 \ub54c \uc790\uc5f0\uc2a4\ub7fd\uac8c \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \ud329\ud1a0\ub9ac\uc5bc \ud568\uc218\uac00<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Factorial(n) = n * Factorial(n-1)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc744 \uc815\ud655\ud788 \uacc4\uc0b0\ud55c\ub2e4\ub294 \uac83\uc744 \uadc0\ub0a9\uc801\uc73c\ub85c \uc99d\uba85\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ubd88\ubcc0\uc2dd<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc774 \uc2e4\ud589\ub418\ub294 \ub3d9\uc548 \ud56d\uc0c1 \uc720\uc9c0\ub418\uc5b4\uc57c \ud558\ub294 \uc870\uac74\uc744 \ubd88\ubcc0\uc2dd(Invariant)\uc774\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc774\ubbf8 \ucc98\ub9ac\ud55c \uc601\uc5ed\uc740 \ud56d\uc0c1 \uc815\ub82c\ub418\uc5b4 \uc788\ub2e4.\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub77c\ub294 \uc870\uac74\uc744 \uc720\uc9c0\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ucd08\uae30 \uc0c1\ud0dc\n-&gt; \ubd88\ubcc0\uc2dd \uc131\ub9bd\n-&gt; \uc5f0\uc0b0\n-&gt; \ubd88\ubcc0\uc2dd \uc720\uc9c0\n-&gt; \uc5f0\uc0b0\n-&gt; ...\n-&gt; \uc885\ub8cc\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ubd88\ubcc0\uc2dd\uc740 \uc54c\uace0\ub9ac\uc998\uc758 \uc815\ud655\uc131\uc744 \uc99d\uba85\ud558\ub294 \ub370 \ub9e4\uc6b0 \uc720\uc6a9\ud558\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uadf8\ub798\ud504 \uc0c9\uce60<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504\uc758 \uc778\uc811\ud55c \uc815\uc810\ub4e4\uc774 \uc11c\ub85c \ub2e4\ub978 \uc0c9\uc744 \uac16\ub3c4\ub85d \uc0c9\uc744 \ubc30\uc815\ud558\ub294 \ubb38\uc81c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>A -- B\n|    |\nC -- D\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uac19\uc740 \uad6c\uc870\uc5d0 \uc0c9\uc744 \ubc30\uc815\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\ud504 \uc0c9\uce60\uc740 \uc2a4\ucf00\uc904\ub9c1, \uc790\uc6d0 \ubc30\ubd84, \ucda9\ub3cc \ud68c\ud53c \ub4f1\uc758 \ubb38\uc81c\uc640 \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ubd80\uc6b8 \ub300\uc218<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ubd80\uc6b8 \ub300\uc218(Boolean Algebra)\ub294 \ucc38\uacfc \uac70\uc9d3\uc744 \ub300\uc0c1\uc73c\ub85c \ud558\ub294 \ub300\uc218\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uae30\ubcf8\uac12\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>0 -&gt; False\n1 -&gt; True\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \uc5f0\uc0b0\uc740<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>AND\nOR\nNOT\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud504\ub85c\uadf8\ub798\ubc0d\uc758 \uc870\uac74\uc2dd\ubfd0\ub9cc \uc544\ub2c8\ub77c CPU\uc758 \ub17c\ub9ac \ud68c\ub85c\uc640 \ube44\ud2b8 \uc5f0\uc0b0\uc5d0\ub3c4 \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ub17c\ub9ac\n-&gt; Boolean Algebra\n-&gt; Logic Gate\n-&gt; Digital Circuit\n-&gt; Computer\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\ube44\ud2b8\uc640 \uc774\uc0b0\uc218\ud559<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\ucef4\ud4e8\ud130\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \ube44\ud2b8 \ub2e8\uc704\uc758 \ub370\uc774\ud130\ub97c \ucc98\ub9ac\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>0\n1\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ube44\ud2b8 \uc5ec\ub7ec \uac1c\ub97c \uc870\ud569\ud558\uba74 \ub354 \ub9ce\uc740 \uc0c1\ud0dc\ub97c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><code>n<\/code>\uac1c\uc758 \ube44\ud2b8\uac00 \uc788\ub2e4\uba74 \uac00\ub2a5\ud55c \uc0c1\ud0dc\uc758 \uc218\ub294<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>2\u207f\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>8 bit -&gt; 2\u2078 = 256\uac00\uc9c0\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c Layer Mask\ub098 Flag\ub97c \ube44\ud2b8 \ub2e8\uc704\ub85c \uad00\ub9ac\ud558\ub294 \uac83\ub3c4 \uc774\ub7f0 \uc6d0\ub9ac\ub97c \uc774\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&#91;Flags]\nenum UnitType\n{\n    Player = 1 &lt;&lt; 0,\n    Enemy = 1 &lt;&lt; 1,\n    NPC = 1 &lt;&lt; 2\n}\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\ubcf5\uc7a1\ub3c4\uc640 \uc774\uc0b0\uc218\ud559<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\uc758 \uc785\ub825 \ud06c\uae30\uac00 \uc99d\uac00\ud560 \ub54c \ud544\uc694\ud55c \uacc4\uc0b0\ub7c9\uc744 \ubd84\uc11d\ud558\ub294 \uac83\ub3c4 \uc774\uc0b0\uc218\ud559\uacfc \ubc00\uc811\ud558\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub300\ud45c\uc801\uc778 \ud45c\uae30\ubc95\uc774 Big-O\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\u207f)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc77c\ubc18\uc801\uc73c\ub85c \uc785\ub825 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \uacc4\uc0b0\ub7c9\uc774 \uc5bc\ub9c8\ub098 \uc99d\uac00\ud558\ub294\uc9c0\ub97c \ub098\ud0c0\ub0b8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>O(n)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc740 \uc785\ub825 \ud06c\uae30\uc5d0 \ube44\ub840\ud574\uc11c \uc99d\uac00\ud558\uace0,<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>O(n\u00b2)\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc740 \uc785\ub825 \ud06c\uae30\uc758 \uc81c\uacf1\uc5d0 \ube44\ub840\ud574\uc11c \uc99d\uac00\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784\uc5d0\uc11c\ub294 \ub9e4 \ud504\ub808\uc784 \uc2e4\ud589\ub418\ub294 \ucf54\ub4dc\ub77c\uba74 \uc774\ub7f0 \ucc28\uc774\uac00 \ud2b9\ud788 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc774\uc0b0\uc218\ud559\uacfc \uc790\ub8cc\uad6c\uc870<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc790\ub8cc\uad6c\uc870 \ub300\ubd80\ubd84\uc740 \uc774\uc0b0\uc801\uc778 \uc218\ud559 \uad6c\uc870\ub85c \uc124\uba85\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Array -&gt; \uc21c\ucc28\uc801\uc778 \ub370\uc774\ud130\nLinked List -&gt; \uc5f0\uacb0 \uad00\uacc4\nStack -&gt; LIFO\nQueue -&gt; FIFO\nTree -&gt; \uacc4\uce35 \uad6c\uc870\nHeap -&gt; \uc6b0\uc120\uc21c\uc704 \uad6c\uc870\nGraph -&gt; \uc5f0\uacb0 \uad6c\uc870\nHash Table -&gt; \ub9e4\ud551 \uad6c\uc870\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\ub530\ub77c\uc11c \uc790\ub8cc\uad6c\uc870\ub97c \ub2e8\uc21c\ud55c \ucf54\ub4dc \uad6c\ud604\uc73c\ub85c\ub9cc \uc774\ud574\ud558\uae30\ubcf4\ub2e4 \uc218\ud559\uc801\uc778 \uad6c\uc870\ub85c \ubcf4\uba74 \uac01 \uc790\ub8cc\uad6c\uc870\uc758 \ud2b9\uc131\uc744 \uc774\ud574\ud558\uae30 \uc26c\uc6cc\uc9c4\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uc774\uc0b0\uc218\ud559\uacfc \uc54c\uace0\ub9ac\uc998<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc54c\uace0\ub9ac\uc998\ub3c4 \uc774\uc0b0\uc218\ud559\uacfc \uc9c1\uc811 \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ub17c\ub9ac\n-&gt; \uc870\uac74 \ud310\ub2e8\n\n\uc9d1\ud569\n-&gt; \ub370\uc774\ud130 \ubd84\ub958\n\n\uc870\ud569\n-&gt; \uacbd\uc6b0\uc758 \uc218\n\n\uadf8\ub798\ud504\n-&gt; \ud0d0\uc0c9 \/ \uacbd\ub85c\n\n\ud2b8\ub9ac\n-&gt; \uacc4\uce35 \uad6c\uc870\n\n\uc810\ud654\uc2dd\n-&gt; \uc7ac\uadc0 \uc54c\uace0\ub9ac\uc998\n\n\uadc0\ub0a9\ubc95\n-&gt; \uc815\ud655\uc131 \uc99d\uba85\n\nBig-O\n-&gt; \ubcf5\uc7a1\ub3c4 \ubd84\uc11d\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uad6d \uc54c\uace0\ub9ac\uc998\uc740 \ubb38\uc81c\ub97c \uc774\uc0b0\uc801\uc778 \uad6c\uc870\ub85c \ubaa8\ub378\ub9c1\ud55c \ub4a4 \uadf8 \uad6c\uc870\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ucc98\ub9ac\ud558\ub294 \uacfc\uc815\uc774\ub77c\uace0 \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud575\uc2ec \uc815\ub9ac<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uc0b0\uc218\ud559\uc5d0\uc11c \uac1c\ubc1c\uc790\uac00 \uc6b0\uc120\uc801\uc73c\ub85c \uc774\ud574\ud574\uc57c \ud560 \ub0b4\uc6a9\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\ub17c\ub9ac\n-&gt; \uba85\uc81c \/ AND \/ OR \/ NOT \/ \ud568\uc758\n\n\uc9d1\ud569\n-&gt; \ubd80\ubd84\uc9d1\ud569 \/ \ud569\uc9d1\ud569 \/ \uad50\uc9d1\ud569 \/ \ucc28\uc9d1\ud569\n\n\ud568\uc218\n-&gt; \uc815\uc758\uc5ed \/ \uacf5\uc5ed \/ \ub2e8\uc0ac \/ \uc804\uc0ac \/ \uc804\ub2e8\uc0ac\n\n\uad00\uacc4\n-&gt; \ubc18\uc0ac\uc131 \/ \ub300\uce6d\uc131 \/ \ucd94\uc774\uc131 \/ \ub3d9\uce58\uad00\uacc4\n\n\uc870\ud569\n-&gt; \uc21c\uc5f4 \/ \uc870\ud569 \/ \uacbd\uc6b0\uc758 \uc218\n\n\uc7ac\uadc0\n-&gt; \uc7ac\uadc0 \ud568\uc218 \/ \uc810\ud654\uc2dd\n\n\uadf8\ub798\ud504\n-&gt; \uc815\uc810 \/ \uac04\uc120 \/ \ubc29\ud5a5 \/ \uac00\uc911\uce58 \/ \uacbd\ub85c\n\n\ud2b8\ub9ac\n-&gt; Root \/ Parent \/ Child \/ Leaf \/ Depth\n\n\ud0d0\uc0c9\n-&gt; DFS \/ BFS \/ \ucd5c\ub2e8 \uacbd\ub85c\n\n\ub17c\ub9ac\ud68c\ub85c\n-&gt; Boolean Algebra \/ Bit\n\n\uc99d\uba85\n-&gt; \uadc0\ub0a9\ubc95 \/ \ubd88\ubcc0\uc2dd\n\n\ubcf5\uc7a1\ub3c4\n-&gt; Big-O\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uc0b0\uc218\ud559\uc758 \ud575\uc2ec\uc740 \uacf5\uc2dd\uc744 \ub9ce\uc774 \uc678\uc6b0\ub294 \uac83\uc774 \uc544\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ubb38\uc81c\ub97c \uc5b4\ub5a4 \uad6c\uc870\ub85c \ud45c\ud604\ud560 \uac83\uc778\uac00<\/strong>\uac00 \ud575\uc2ec\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784 \uac1c\ubc1c\uc744 \uc608\ub85c \ub4e4\uba74 \ub2e4\uc74c\uacfc \uac19\uc774 \uc5f0\uacb0\ub41c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\uac8c\uc784 \uc0c1\ud0dc\n-&gt; \ub17c\ub9ac\uc2dd\n-&gt; \uc870\uac74 \ud310\ub2e8\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\uac8c\uc784 \uc6d4\ub4dc\n-&gt; \uadf8\ub798\ud504\n-&gt; \ud0d0\uc0c9\n-&gt; \uacbd\ub85c\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\uac8c\uc784 \uc624\ube0c\uc81d\ud2b8\n-&gt; \ud2b8\ub9ac\n-&gt; \uacc4\uce35 \uad6c\uc870\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc544\uc774\ud15c \/ \uce90\ub9ad\ud130 \uc870\ud569\n-&gt; \uacbd\uc6b0\uc758 \uc218\n-&gt; \uc870\ud569 \/ \uc21c\uc5f4\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\uc7ac\uadc0 \uc2dc\uc2a4\ud15c\n-&gt; \uc810\ud654\uc2dd\n-&gt; \ubcf5\uc7a1\ub3c4 \ubd84\uc11d\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\ucef4\ud4e8\ud130 \ub370\uc774\ud130\n-&gt; \ube44\ud2b8\n-&gt; Boolean Algebra\n-&gt; \ub17c\ub9ac \ud68c\ub85c\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uad6d \uc774\uc0b0\uc218\ud559\uc740 <strong>\ucef4\ud4e8\ud130\uac00 \ub2e4\ub8e8\ub294 \uc774\uc0b0\uc801\uc778 \uad6c\uc870\ub97c \ub17c\ub9ac\uc801\uc73c\ub85c \ubaa8\ub378\ub9c1\ud558\uace0, \uadf8 \uad6c\uc870\ub97c \ubd84\uc11d\ud558\ub294 \uc218\ud559<\/strong>\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc120\ud615\ub300\uc218\ud559\uc774 \uacf5\uac04\uacfc \ubcc0\ud658\uc744 \uc774\ud574\ud558\uae30 \uc704\ud55c \uc218\ud559\uc774\ub77c\uba74, \ubbf8\uc801\ubd84\uc774 \ubcc0\ud654\uc640 \ub204\uc801\uc744 \uc774\ud574\ud558\uae30 \uc704\ud55c \uc218\ud559\uc774\uace0, \ud655\ub960\uacfc \ud1b5\uacc4\uac00 \ubd88\ud655\uc2e4\uc131\uacfc \ub370\uc774\ud130\ub97c \ub2e4\ub8e8\uae30 \uc704\ud55c \uc218\ud559\uc774\ub77c\uba74, \uc774\uc0b0\uc218\ud559\uc740 <strong>\ub17c\ub9ac, \uad6c\uc870, \uad00\uacc4, \uc870\ud569, \uc54c\uace0\ub9ac\uc998\uc744 \uc774\ud574\ud558\uae30 \uc704\ud55c \uc218\ud559<\/strong>\uc5d0 \uac00\uae5d\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c\ub294 \ud2b9\ud788 \uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998\uc744 \uc81c\ub300\ub85c \uc774\ud574\ud558\uae30 \uc704\ud55c \uae30\ubc18\uc73c\ub85c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc774\uc0b0\uc218\ud559\uc740 \uc5f0\uc18d\uc801\uc778 \uac12\uc744 \ub2e4\ub8e8\ub294 \ubbf8\uc801\ubd84\uacfc \ub2ec\ub9ac \uc11c\ub85c \ubd84\ub9ac\ub41c \uac1c\uccb4\uc640 \uad6c\uc870\ub97c \ub2e4\ub8e8\ub294 \uc218\ud559\uc774\ub2e4. \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c \uc0ac\uc6a9\ud558\ub294 \uc790\ub8cc\uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998 \ub300\ubd80\ubd84\uc774 \uc774\uc0b0\uc801\uc778 \uad6c\uc870\ub97c \uac00\uc9c0\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0 \uac1c\ubc1c\uc790\uc5d0\uac8c \uc0c1\ub2f9\ud788 \uc911\uc694\ud55c \uc218\ud559\uc774\ub2e4. \uc608\ub97c \ub4e4\uc5b4 \ub4f1\uc73c\ub85c \uc5f0\uacb0\ub41c\ub2e4. \uc774\uc0b0\uc218\ud559\uc744 \ud55c\ub9c8\ub514\ub85c \ud45c\ud604\ud558\uba74 &#8220;\ucef4\ud4e8\ud130\uac00 \ub2e4\ub8e8\ub294 \uad6c\uc870\ub97c \uc218\ud559\uc801\uc73c\ub85c \ud45c\ud604\ud558\uace0 \ubd84\uc11d\ud558\ub294 \ubc29\ubc95&#8221; \uc774\ub77c\uace0 \ubcfc \uc218 \uc788\ub2e4. \uba85\uc81c \uba85\uc81c(Proposition)\ub294 \ucc38 \ub610\ub294 \uac70\uc9d3\uc744 \uba85\ud655\ud558\uac8c \ud310\ub2e8\ud560 \uc218 \uc788\ub294 \ubb38\uc7a5\uc774\ub2e4. \uc608\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":[33],"tags":[],"class_list":["post-2119","post","type-post","status-publish","format-standard","hentry","category-mathematics"],"_links":{"self":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/2119","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=2119"}],"version-history":[{"count":1,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/2119\/revisions"}],"predecessor-version":[{"id":2120,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/2119\/revisions\/2120"}],"wp:attachment":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2119"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2119"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2119"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}