{"id":3305,"date":"2013-05-25T12:47:25","date_gmt":"2013-05-25T03:47:25","guid":{"rendered":"http:\/\/terzeron.com\/?p=3305"},"modified":"2013-05-25T12:47:25","modified_gmt":"2013-05-25T03:47:25","slug":"%ec%bd%94%eb%94%a9-%ea%b5%90%ec%9c%a1","status":"publish","type":"post","link":"https:\/\/terzeron.com\/?p=3305","title":{"rendered":"\ucf54\ub529 \uad50\uc721"},"content":{"rendered":"<p>minjang\ub2d8\uc758 <a href=\"http:\/\/minjang.egloos.com\/3026418\">2013\ub144\uc758 \ubca0\ud2b8\ub0a8, 1988\ub144\uc758 \ub300\ud55c\ubbfc\uad6d\uc758 \ucf54\ub529 \uad50\uc721<\/a><\/p>\n<p>\uc6b0\uc120 \uc6d0\uae00\uc5d0 \uc5b8\uae09\ub41c \ubca0\ud2b8\ub0a8 \uace0\ub4f1\ud559\uc0dd\ub4e4\uc774 45\ubd84\ub9cc\uc5d0 \ud480\uc5c8\ub2e4\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubd24\ub2e4.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/neil.fraser.name\/news\/2013\/cs-vn\/highschool.jpg\"\/><\/p>\n<ol>\n<li>\uc5f4\ub9b0 \uacf5\uac04\uacfc \ub2eb\uae34 \uacf5\uac04\uc744 \uad6c\ubd84\ud558\ub294 \uae30\uc900\uc744 \ub2e4\uc74c\uacfc \uac19\uc774 \uc7a1\uc558\ub2e4. \uac00\uc7a5\uc790\ub9ac\uc5d0 \uc788\uac70\ub098 \uac00\uc7a5\uc790\ub9ac \uc140\uacfc \uac19\uc740 0\uc758 \uac12\uc73c\ub85c \uc5f0\uacb0\ub41c \uc140\uc740 \uc5f4\ub838\ub2e4\uace0 \ubcf4\uace0 \ub2e4\ub978 \uac12\uc73c\ub85c \ubc14\uafd4\uc900\ub2e4. \uc5f4\ub838\ub294\uac00\uc5d0 \ub300\ud55c \ud310\ub2e8\uc774 \uc885\ub8cc\ub41c \uc774\ud6c4\uc5d0\ub3c4 \uc5ec\uc804\ud788 0\uc73c\ub85c \ub0a8\uc544\uc788\uc73c\uba74 \ub2eb\ud78c \uacf5\uac04\uc774 \ub41c\ub2e4.\n<ul>\n<li>\uac00\uc7a5\uc790\ub9ac \uc140\ubd80\ud130 \uc2dc\uc791\ud574\uc11c \ub3d9\uc77c\ud558\uac8c \uacf5\ubc31 \ubb38\uc790\ub85c \ucc44\uc6cc\ub123\uc5b4\uc11c \uc778\uc811 \uc140\uc744 \ubaa8\ub450 \uacf5\ubc31 \ubb38\uc790\ub85c \ub298\ub824\uac00\ub294 \uc5f0\uc0b0\uc744 flood\ub77c\uace0 \ubd80\ub978\ub2e4.<\/li>\n<li>\uc774 \uc5f0\uc0b0\uc744 iteration\uc774\ub098 recusion\uc73c\ub85c \uc218\ud589\ud55c\ub2e4.<\/li>\n<li>\ub354 \uc774\uc0c1 \uacf5\ubc31 \ubb38\uc790\ub85c \ubc14\ub00c\ub294 \uac8c \uc5c6\ub2e4\uba74 \uc218\ud589\uc744 \uc885\ub8cc\ud55c\ub2e4.<\/li>\n<\/ul>\n<\/li>\n<li>\ub2eb\ud78c \uacf5\uac04\uc740 \uc544\uc9c1 0\uc758 \uac12\uc73c\ub85c \ub0a8\uc544 \uc788\ub294\ub370 \uc804\uccb4 \uacf5\uac04\uc744 \uc2a4\uce94\ud558\uc5ec \ub2eb\ud78c \uacf5\uac04\uc778 \uc140\uc744 \ubc1c\uacac\ud560 \ub54c\ub9c8\ub2e4 recursion\uc744 \uc774\uc6a9\ud574 \ub2eb\ud78c \uacf5\uac04 \uc804\uccb4\ub97c \ud2b9\uc815 \uac12\uc73c\ub85c \ucc44\uc6cc\uc900\ub2e4.<\/li>\n<li>flood \uc5f0\uc0b0\uc744 \ubc18\ubcf5\ud558\uba74\uc11c \ub2eb\ud78c \uacf5\uac04\ub9c8\ub2e4 \ub2e4\ub978 \uac12\uc73c\ub85c \ucc44\uc6cc\uc900\ub2e4.<\/li>\n<li>\ub2eb\ud78c \uacf5\uac04\uc5d0 \ub300\ud55c \ud45c\uc9c0 \uc791\uc5c5\uc774 \ub05d\ub098\uace0 \ub098\uba74 \ub113\uc774\ub97c \uad6c\ud558\uba74 \ub41c\ub2e4. \uc88c\ud45c\uacc4\ub97c \uc785\ub825\ubc1b\uc740 \uac8c \uc544\ub2c8\uc5b4\uc11c \ub113\uc774 \uacc4\uc0b0\uc774 \uc880 \uae4c\ub2e4\ub85c\uc6b4\ub370, \uc785\ub825 \ub370\uc774\ud130\uc758 \ud2b9\uc131\uc744 \uc798 \ud65c\uc6a9\ud558\uba74 \uac04\ub2e8\ud558\uac8c \uad6c\ud560 \uc218 \uc788\ub2e4.\n<ul>\n<li>\ub2eb\ud78c \uacf5\uac04 \uc911\uc5d0\uc11c (\ud640, \uc9dd) \ub610\ub294 (\uc9dd, \ud640) \uc88c\ud45c\uc5d0 \uc704\uce58\ud55c \uc140\uc758 \uc218\ub97c \uc138\uba74 \uadf8\uac8c \uc2e4\uc81c \ub113\uc774\uc640 1:8\uc758 \ube44\uc728\ub85c \ube44\ub840\ud558\uac8c \ub41c\ub2e4. \uc608\uc81c\uc758 \uccab\ubc88\uc9f8 \ub2eb\ud78c \uacf5\uac04\uc740 64\uac1c \uc140\uc774 \uc774 \uc870\uac74\uc5d0 \ud574\ub2f9\ub418\ubbc0\ub85c \uc2e4\uc81c \ub113\uc774\ub294 8\uc774\uace0, \ub450\ubc88\uc9f8 \ub2eb\ud78c \uacf5\uac04\uc740 16\uac1c \uc140\uc774 \uc774 \uc870\uac74\uc5d0 \ud574\ub2f9\ub418\ubbc0\ub85c \uc2e4\uc81c \ub113\uc774\ub294 2\uac00 \ub41c\ub2e4.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<p>* \uc880 \ub354 \uace0\ubbfc\ud574\uc11c \uc0dd\uac01\ud574\ub0b8 \uc54c\uace0\ub9ac\uc998<br \/>\n<strong>\uc5f4\ub9b0 \uacf5\uac04\uc744 \ud0dc\uae45\ud558\ub294 \ub2e8\uacc4\ub97c \uac74\ub108 \ub6f0\uace0 \ub2eb\ud78c \uacf5\uac04\uc744 \ud0dc\uae45\ud558\ub294 \ub2e8\uacc4\ubd80\ud130 \uc2dc\uc791\ud574\ub3c4 \uc774 \ubb38\uc81c\ub294 \ud480 \uc218 \uc788\ub2e4. \uc5f4\ub9b0 \uacf5\uac04\uc740 \uac00\uc7a5 \ud070 \ub113\uc774\ub97c \uac00\uc9c0\ub294 \uacf5\uac04\uc73c\ub85c \ud310\ub2e8\ub418\uba74 \uc548 \ub418\ub2c8\uae4c \uc81c\uc678\uc2dc\ucf1c\uc57c \ud558\ub294\ub370, flood \uc5f0\uc0b0\uc5d0 \uac00\uc7a5\uc790\ub9ac\ub97c \ub9cc\ub098\uba74 \ud574\ub2f9 \uc601\uc5ed\uc744 \ud6c4\ubcf4\uc5d0\uc11c \uc81c\uc678\uc2dc\ud0a4\ub294 flag\ub97c \ucf1c\uc8fc\uba74 \ub41c\ub2e4.<\/strong><\/p>\n<p>\uc774 \ubb38\uc81c\uc758 \ud480\uc774\ubc95\uc744 \uc0dd\uac01\ud558\ub294\ub370 30\ubd84 \uc815\ub3c4 \uac78\ub838\uace0 Python\uc73c\ub85c \uac1c\ubc1c\ud574\ubcf4\ub294\ub370 2,3\uc2dc\uac04 \uc815\ub3c4 \uac78\ub9b0 \uac83 \uac19\ub2e4.(\uc911\uac04\uc5d0 flood \uc5f0\uc0b0\uc744 \uc644\uc804\ud788 \uace0\uccd0\uc11c \ub9cc\ub4e4\uc5c8\uc74c) \ub0b4\uac00 \uc804\uc0b0 \uc804\uacf5\uc790\uc774\uace0 \uacbd\ub825 15\ub144\ucc28\uc758 \uac1c\ubc1c\uc790\uc784\uc744 \uac10\uc548\ud574\ubcf4\uba74 \ubca0\ud2b8\ub0a8 \uace0\ub4f1\ud559\uc0dd\ub4e4\uc758 \uc218\uc900\uc774 \uc0c1\ub2f9\ud55c \uac83\uc744 \uc54c \uc218 \uc788\ub2e4. \uc544\ub9c8 \uc8fc\uc704 \uac1c\ubc1c\uc790\ub4e4\uc5d0\uac8c \ud480\uc5b4\ubcf4\ub77c\uace0 \ud574\ub3c4 \uc644\ubcbd\ud558\uac8c \ub3cc\uc544\uac00\ub294 \ud504\ub85c\uadf8\ub7a8 \ucf54\ub4dc\uac00 1\uc2dc\uac04 \ub0b4\uc5d0 \uc644\uc131\ub418\ub294 \uac78 \ubcf4\uae30\ub294 \uc27d\uc9c0 \uc54a\uc744 \uac83\uc73c\ub85c \uc0dd\uac01\ub41c\ub2e4.<\/p>\n<p>\uad6d\ub0b4\uc758 \ub9ce\uc740 \ub300\ud559\ub4e4\uc758 \uad50\uc721\uc774 \uc54c\uace0\ub9ac\uc998\ubcf4\ub2e4\ub294 \ucf54\ub529 \uae30\uc220\uc774\ub098 \ub3c4\uad6c \uc0ac\uc6a9\uc758 \uc2b5\ub4dd\uc5d0 \ucd08\uc810\uc774 \ub9de\ucdb0\uc838 \uc788\ub2e4\ubcf4\ub2c8 \ubca0\ud2b8\ub0a8 \uace0\ub4f1\ud559\uc0dd\ubcf4\ub2e4 \ub098\uc740 \uac1c\ubc1c\uc790\ub97c \ucc3e\uae30\uac00 \uc27d\uc9c0 \uc54a\ub2e4. \uc6b0\ub9ac \ud68c\uc0ac \uac1c\ubc1c\uc790 \ucc44\uc6a9 \uba74\uc811\uc5d0\uc11c 1 + n\uc758 \ud569\uc744 \uad6c\ud558\ub294 \ud568\uc218 \ub610\ub294 \ubc14\uc774\ud2b8 \ub2e8\uc704\ub85c string compare\ud558\ub294 \ud568\uc218\ub97c \uc989\uc11d \ucf54\ub529\ud574\ubcf4\ub77c\ub294 \ubb38\uc81c\ub97c \ub0b4\uba74 \uba74\uc811\uc790\ub4e4\uc774 \uaca8\uc6b0 \ud480\uc5b4\ub0b4\uace0, POSIX\uc758 strstr\uacfc \uac19\uc740 \ubd80\ubd84 \ubb38\uc790\uc5f4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc744 \uc9dc\ubcf4\ub77c\uace0 \ud558\uba74 \uba74\uc811\uc790\ub4e4\uc758 \ub300\ubd80\ubd84\uc774 \ud480\uc9c0 \ubabb\ud558\ub294 \ud604\uc2e4\uc744 \uc0dd\uac01\ud574\ubcf4\uba74 SW \uc0b0\uc5c5\uc758 \ubbf8\ub798\uac00 \ubd88\ud22c\uba85\ud560 \uc9c0\uacbd\uc774\ub2e4.<\/p>\n<p>\uac1c\uc778\uc801\uc73c\ub85c\ub294 \ucf54\ub529 \uad50\uc721\uc5d0 \ubc18\ub300\ud55c\ub2e4. \uc624\ud788\ub824 \ub17c\ub9ac\uc801\uc774\uace0 \uc218\ud559\uc801\uc778 \uc0ac\uace0\ub2a5\ub825\uc744 \ud0a4\uc6b8 \uc218 \uc788\ub294 \uad50\uc721\uc774 \ub354 \uc808\uc2e4\ud558\ub2e4\uace0 \ubcf8\ub2e4. \ud504\ub85c\uadf8\ub798\ubc0d\uc774 \uad50\uc721 \uacfc\uc815\uc5d0 \ud3ec\ud568\ub41c\ub2e4\uba74 \uc218\ud559\uc801\uc778 \uc0ac\uace0\ub97c \ub3c4\uc6b8 \uc218 \uc788\ub294 \ub3c4\uad6c\ub85c\uc11c \ub3d9\uc791\ud574\uc57c\uc9c0 \uadf8 \uc790\uccb4\uac00 \ubaa9\ud45c\uac00 \ub418\uc5b4\uc11c\ub294 \uc548 \ub41c\ub2e4.<\/p>\n<p>SW \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc54c\uace0\ub9ac\uc998(\ubb38\uc81c\ub97c \ud480\uc5b4\ub0b4\ub294 \ub17c\ub9ac)\uacfc \ucf54\ub529\uc758 \uacb0\ud569\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub294\ub370, \uc54c\uace0\ub9ac\uc998\ub9cc \uc788\ub2e4\uace0 SW \uac1c\ubc1c\uc774 \ubc14\ub85c \ub418\ub294 \uac74 \uc544\ub2c8\ub2e4. \uc2e4\uc81c\ub85c \uc2dc\uc7a5\uc5d0\uc11c \ud314\ub9b4 \uc218 \uc788\ub294 SW\ub97c \uac1c\ubc1c\ud558\uae30 \uc704\ud574\uc11c\ub294 \uac1c\uc778\uc801\uc73c\ub85c\ub294 \uc218\ub9ce\uc740 \ucf54\ub529 \uae30\uc220\uacfc \ub514\ubc84\uae45 \uacbd\ud5d8\uc774 \ud544\uc694\ud560 \ubfd0\ub9cc \uc544\ub2c8\ub77c \ub3d9\ub8cc\ub4e4\uacfc \ud611\uc5c5\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\ub860\uc5d0 \ub300\ud55c \uc774\ub860\uacfc \uccb4\ud5d8\uc774 \ud544\uc694\ud558\ub2e4. \ubc18\ub300\ub85c \ucf54\ub529 \uae30\uc220\ub9cc \uc775\ud788\uace0 \uc54c\uace0\ub9ac\uc998\uc774 \ud5c8\uc220\ud55c \uac1c\ubc1c\uc790\ub4e4\uc740 \uc0dd\uc0b0\uc131\uc774 \uc88b\uc9c0\ub3c4 \uc54a\uac70\ub2c8\uc640 \uac1c\ubc1c\uc790 \uc778\ub825 \uc2dc\uc7a5\uc5d0\uc11c \uacbd\uc7c1\ub825\uc774 \uc57d\ud560 \uc218 \ubc16\uc5d0 \uc5c6\ub2e4.<\/p>\n<p>\uc815\ubd80\uac00 \uc6d0\ud558\ub294 \uac83\uc774 \uc778\uac74\ube44\uac00 \uc800\ub834\ud55c SW \uac1c\ubc1c \uc778\ub825\uc758 \uc218\uae09\uc774\ub77c\uba74 \ucf54\ub529 \uad50\uc721\uac19\uc740 \uc800\uae09\ud55c \uc815\ucc45\uc774 \ud544\uc694\ud558\uaca0\uc9c0\ub9cc, \uad6d\uac00 \uacbd\uc7c1\ub825\uc744 \ub192\uc774\ub294 \ubc31\ub144\uc9c0\ub300\uacc4\ub97c \uc138\uc6b0\ub824\ud55c\ub2e4\uba74 \uc880 \ub354 \uae30\ucd08\ud559\ubb38\uc758 \uc911\uc694\uc131\uc5d0 \uad00\uc2ec\uc744 \uac00\uc838\ubcf4\ub294 \uac74 \uc5b4\ub5a8\uae4c \uc2f6\ub2e4.<\/p>\n<div class=\"fb-background-color\">\n\t\t\t  <div \n\t\t\t  \tclass = \"fb-comments\" \n\t\t\t  \tdata-href = \"https:\/\/terzeron.com\/?p=3305\"\n\t\t\t  \tdata-numposts = \"100\"\n\t\t\t  \tdata-lazy = \"true\"\n\t\t\t\tdata-colorscheme = \"light\"\n\t\t\t\tdata-order-by = \"time\"\n\t\t\t\tdata-mobile=true>\n\t\t\t  <\/div><\/div>\n\t\t  <style>\n\t\t    .fb-background-color {\n\t\t\t\tbackground: #ffffff !important;\n\t\t\t}\n\t\t\t.fb_iframe_widget_fluid_desktop iframe {\n\t\t\t    width: 100% !important;\n\t\t\t}\n\t\t  <\/style>\n\t\t  ","protected":false},"excerpt":{"rendered":"<p>minjang\ub2d8\uc758 2013\ub144\uc758 \ubca0\ud2b8\ub0a8, 1988\ub144\uc758 \ub300\ud55c\ubbfc\uad6d\uc758 \ucf54\ub529 \uad50\uc721 \uc6b0\uc120 \uc6d0\uae00\uc5d0 \uc5b8\uae09\ub41c \ubca0\ud2b8\ub0a8 \uace0\ub4f1\ud559\uc0dd\ub4e4\uc774 45\ubd84\ub9cc\uc5d0 \ud480\uc5c8\ub2e4\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubd24\ub2e4. \uc5f4\ub9b0 \uacf5\uac04\uacfc \ub2eb\uae34 \uacf5\uac04\uc744 \uad6c\ubd84\ud558\ub294 \uae30\uc900\uc744 \ub2e4\uc74c\uacfc \uac19\uc774 \uc7a1\uc558\ub2e4. \uac00\uc7a5\uc790\ub9ac\uc5d0 \uc788\uac70\ub098 \uac00\uc7a5\uc790\ub9ac \uc140\uacfc \uac19\uc740 0\uc758 \uac12\uc73c\ub85c \uc5f0\uacb0\ub41c \uc140\uc740 \uc5f4\ub838\ub2e4\uace0 \ubcf4\uace0 \ub2e4\ub978 \uac12\uc73c\ub85c \ubc14\uafd4\uc900\ub2e4. &hellip; <a href=\"https:\/\/terzeron.com\/?p=3305\">\uacc4\uc18d \uc77d\uae30 <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_sitemap_exclude":false,"_sitemap_priority":"","_sitemap_frequency":"","footnotes":""},"categories":[13,18,9],"tags":[],"class_list":["post-3305","post","type-post","status-publish","format-standard","hentry","category-programming","category-18","category-9"],"_links":{"self":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts\/3305","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3305"}],"version-history":[{"count":0,"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts\/3305\/revisions"}],"wp:attachment":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3305"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3305"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3305"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}