{"id":405,"date":"2026-04-07T21:58:31","date_gmt":"2026-04-07T12:58:31","guid":{"rendered":"https:\/\/jjang-puzzle-game.com\/?p=405"},"modified":"2026-04-07T21:58:32","modified_gmt":"2026-04-07T12:58:32","slug":"%ed%95%98%eb%85%b8%ec%9d%b4%ec%9d%98-%ed%83%91-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98-%ea%b3%b5%ec%8b%9d-%ed%95%98%eb%85%b8%ec%9d%b4%ed%83%91-%ea%b2%8c%ec%9e%84-%ea%b7%9c%ec%b9%99-%ec%99%84%eb%b2%bd","status":"publish","type":"post","link":"https:\/\/jjang-puzzle-game.com\/?p=405","title":{"rendered":"\ud558\ub178\uc774\uc758 \ud0d1 \uc54c\uace0\ub9ac\uc998 \uacf5\uc2dd &#8211; \ud558\ub178\uc774\ud0d1 \uac8c\uc784 \uaddc\uce59 \uc644\ubcbd \uac00\uc774\ub4dc"},"content":{"rendered":"\n<p>\ud558\ub178\uc774\uc758 \ud0d1\uc740 \ub2e8\uc21c\ud55c \ud37c\uc990\ucc98\ub7fc \ubcf4\uc774\uc9c0\ub9cc, \uadf8 \uc548\uc5d0\ub294 <a href=\"https:\/\/jjang-puzzle-game.com\/?p=129\" data-type=\"link\" data-id=\"https:\/\/jjang-puzzle-game.com\/?p=129\">\uc218\ud559\uc801 \uacf5\uc2dd<\/a>\uacfc \uc54c\uace0\ub9ac\uc998\uc758 \ud575\uc2ec \uc6d0\ub9ac\uac00 \uc815\uad50\ud558\uac8c \ub2f4\uaca8 \uc788\uc2b5\ub2c8\ub2e4.\u00a0<\/p>\n\n\n\n<p>\uaddc\uce59\uc740 \uac04\ub2e8\ud558\uc9c0\ub9cc \ud574\uacb0 \uacfc\uc815\uc740 \ub17c\ub9ac\uc801 \uc0ac\uace0\ub97c \uc694\uad6c\ud558\uba70, \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218 \ub610\ud55c \uba85\ud655\ud55c \uc218\uc2dd\uc73c\ub85c \uc124\uba85\ub418\ub294\ub370\uc694.<\/p>\n\n\n\n<p>\ucc98\uc74c \uc811\ud558\ub294 \ubd84\ub4e4\ub3c4 \ud750\ub984\ub9cc \ub530\ub77c\uac00\uba74 \uc790\uc5f0\uc2a4\ub7fd\uac8c \uc6d0\ub9ac\ub97c \uc775\ud790 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uac8c\uc784 \uaddc\uce59\ubd80\ud130 \uc774\ub3d9 \uacf5\uc2dd, \uadf8\ub9ac\uace0 \uadf8 \uc18d\uc5d0 \uc228\uaca8\uc9c4 \ud328\ud134\uae4c\uc9c0 \uc774 \uae00 \ud558\ub098\ub85c \ud558\ub178\uc774\uc758 \ud0d1\uc758 \ubaa8\ub4e0 \uac83\uc744 \uc27d\uac8c \uc774\ud574\ud560 \uc218 \uc788\ub3c4\ub85d \uc815\ub9ac\ud574 \ub4dc\ub9bd\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n<div class=\"swell-block-postLink\">\t\t\t<div class=\"p-blogCard -external\" data-type=\"type3\" data-onclick=\"clickLink\">\n\t\t\t\t<div class=\"p-blogCard__inner\">\n\t\t\t\t\t<span class=\"p-blogCard__caption\">\uc5f0\uad00 \uae30\uc0ac<\/span>\n\t\t\t\t\t<div class=\"p-blogCard__thumb c-postThumb\"><figure class=\"c-postThumb__figure\"><img decoding=\"async\" src=\"https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/03\/jjang-puzzle-game.com-H-5.jpg\" alt=\"\" class=\"c-postThumb__img u-obf-cover\" width=\"320\" height=\"180\"><\/figure><\/div>\t\t\t\t\t<div class=\"p-blogCard__body\">\n\t\t\t\t\t\t<a class=\"p-blogCard__title\" href=\"https:\/\/jjang-puzzle-game.com\/?p=392\" target=\"_blank\" rel=\"noopener noreferrer\">\ube14\ub85d \ube14\ub77c\uc2a4\ud2b8 \uc194\ubc84 \uc0ac\uc774\ud2b8 \uc774\uc6a9\ud558\ub294 \ubc29\ubc95 \ucd1d\uc815\ub9ac &#8211; \uacf5\ub7b5\ubc95\uae4c\uc9c0 &#8211; \uc9f1\ud37c\uc990\uac8c\uc784<\/a>\n\t\t\t\t\t\t<span class=\"p-blogCard__excerpt\">\ube14\ub85d \ube14\ub77c\uc2a4\ud2b8\ub294 2022\ub144 \ucd9c\uc2dc \uc774\ud6c4 \uc138\uacc4\uc801\uc73c\ub85c \uac00\uc7a5 \ube60\ub974\uac8c \uc778\uae30\ub97c \ub04c\uace0 \uc788\ub294 \ud37c\uc990 \uac8c\uc784\uc785\ub2c8\ub2e4.\u00a0<\/span>\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\uc758 \ud0d1\uc774\ub780 \ubb34\uc5c7\uc778\uac00<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"458\" height=\"342\" src=\"https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-1.png\" alt=\"\" class=\"wp-image-407\" srcset=\"https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-1.png 458w, https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-1-300x224.png 300w\" sizes=\"(max-width: 458px) 100vw, 458px\" \/><\/figure>\n\n\n\n<p>\ucd9c\ucc98:<a href=\"https:\/\/product.kyobobook.co.kr\/detail\/S000000354758\" target=\"_blank\" rel=\"noopener\">\uad50\ubcf4\ubb38\uace0<\/a><\/p>\n\n\n\n<p>\ud558\ub178\uc774\uc758 \ud0d1(Tower of Hanoi)\uc740 1883\ub144 \ud504\ub791\uc2a4 \uc218\ud559\uc790 \uc5d0\ub450\uc544\ub974 \ub93c\uce74(\u00c9douard Lucas)\uac00 \uace0\uc548\ud55c \uace0\uc804 \ud37c\uc990\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc138 \uac1c\uc758 \uae30\ub465\uacfc \ud06c\uae30\uac00 \uc11c\ub85c \ub2e4\ub978 \uc6d0\ubc18\ub4e4\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\ub294\ub370\uc694.<\/p>\n\n\n\n<p>\ucc98\uc74c\uc5d0\ub294 \ubaa8\ub4e0 \uc6d0\ubc18\uc774 \ud558\ub098\uc758 \uae30\ub465\uc5d0 \ud06c\uae30 \uc21c\uc11c\ub300\ub85c \uc313\uc5ec \uc788\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uac8c\uc784\uc758 \ubaa9\ud45c\ub294 \uc774 \uc6d0\ubc18 \uc804\uccb4\ub97c \ub2e4\ub978 \uae30\ub465\uc73c\ub85c \uadf8\ub300\ub85c \uc62e\uae30\ub294 \uac83\uc778\ub370\uc694.<\/p>\n\n\n\n<p>\uc218\ud559\uc801\uc73c\ub85c\ub3c4 \ud765\ubbf8\ub86d\uc9c0\ub9cc, \uc624\ub298\ub0a0 \ud558\ub178\uc774\uc758 \ud0d1\uc740 \ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\uc11c \uc7ac\uadc0 \uc54c\uace0\ub9ac\uc998\uc744 \uac00\ub974\uce58\ub294 \ub300\ud45c\uc801\uc778 \uc608\uc81c\ub85c \ud65c\uc6a9\ub418\uace0 \uc788\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ud504\ub85c\uadf8\ub798\ubc0d\uc744 \ucc98\uc74c \ubc30\uc6b0\ub294 \uc774\ub4e4\uc774 \ubc18\ub4dc\uc2dc \uac70\uccd0 \uac00\ub294 \ubb38\uc81c\ub85c \uc798 \uc54c\ub824\uc838 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ud558\ub178\uc774\uc758 \ud0d1 \uc720\ub798\uc640 \uc804\uc124<\/h3>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe title=\"\ud558\ub178\uc774\ud0d1\uc758 \uc804\uc124 (Legend of Tower of Hanoi\/End of earth)\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/DGSRYFP0la4?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>\ucd9c\ucc98:<a href=\"https:\/\/youtu.be\/DGSRYFP0la4\" target=\"_blank\" rel=\"noopener\">\uc218\ud559\uadc0\uc2e0<\/a><\/p>\n\n\n\n<p>\uc704\ud0a4\ubc31\uacfc\uc5d0 \ub530\ub974\uba74, \uc778\ub3c4 \ubca0\ub098\ub808\uc2a4 \uc0ac\uc6d0\uc5d0\ub294 \uc138 \uac1c\uc758 \ub2e4\uc774\uc544\ubaac\ub4dc \ubc14\ub298\uc774 \uc788\ub2e4\ub294 \uc804\uc124\uc774 \uc804\ud574\uc9d1\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uadf8\uc911 \ud558\ub098\uc5d0\ub294 64\uac1c\uc758 \uc21c\uae08 \uc6d0\ud310\uc774 \uc313\uc5ec \uc788\ub2e4\uace0 \ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc2b9\ub824\ub4e4\uc774 \uaddc\uce59\uc5d0 \ub530\ub77c \uc6d0\ud310\uc744 \ud558\ub098\uc529 \uc62e\uae30\uace0 \uc788\uc73c\uba70, \uc774 \uc791\uc5c5\uc774 \ub05d\ub098\ub294 \ub0a0 \uc138\uc0c1\uc774 \uc885\ub9d0\uc744 \ub9de\uc774\ud55c\ub2e4\ub294 \uc774\uc57c\uae30\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774 \uc804\uc124\uc774 \ud558\ub178\uc774\uc758 \ud0d1 \uac8c\uc784\uc758 \ubc30\uacbd\uc774 \ub418\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\ud0d1 \uac8c\uc784\uc758 \uc138 \uac00\uc9c0 \ud575\uc2ec \uaddc\uce59<\/h2>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe title=\"\ud558\ub178\uc774\ud0d1 \ud574\ubc95 #1. \uae30\ubcf8 \uaddc\uce59 \uc124\uba85 (Tower of Hanoi _ Basic rules)\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/a4k4SoD_fg8?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>\ud558\ub178\uc774\ud0d1 \uac8c\uc784\uc744 \ud50c\ub808\uc774\ud558\uae30 \uc704\ud574\uc11c\ub294 \ubc18\ub4dc\uc2dc \uc138 \uac00\uc9c0 \uaddc\uce59\uc744 \uc9c0\ucf1c\uc57c \ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774 \uaddc\uce59\uc744 \uc5b4\uae38 \uacbd\uc6b0 \uc720\ud6a8\ud55c \ud480\uc774\ub85c \uc778\uc815\ub418\uc9c0 \uc54a\uc73c\ubbc0\ub85c, \ucc98\uc74c\ubd80\ud130 \uc815\ud655\ud788 \uc219\uc9c0\ud574 \ub450\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uccab\uc9f8, \uc6d0\ubc18\uc740 \ubc18\ub4dc\uc2dc \ud55c \ubc88\uc5d0 \ud55c \uac1c\uc529\ub9cc \uc62e\uae38 \uc218 \uc788\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ub458\uc9f8, \ubc18\ub4dc\uc2dc \uae30\ub465\uc758 \ub9e8 \uc704\uc5d0 \uc788\ub294 \uc6d0\ubc18\ub9cc \uc774\ub3d9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc138 \ubc88\uc9f8\uc774\uc790 \uac00\uc7a5 \ud575\uc2ec\uc801\uc778 \uaddc\uce59\uc740, \uc791\uc740 \uc6d0\ubc18 \uc704\uc5d0 \ud070 \uc6d0\ubc18\uc744 \uc62c\ub9b4 \uc218 \uc5c6\ub2e4\ub294 \uac83\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc989, \ud56d\uc0c1 \uc704\uc758 \uc6d0\ubc18\uc774 \uc544\ub798 \uc6d0\ubc18\ubcf4\ub2e4 \uc791\uc740 \uc0c1\ud0dc\ub97c \uc720\uc9c0\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc6d0\ubc18 \uac1c\uc218\ubcc4 \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218 \uc815\ub9ac<\/h3>\n\n\n\n<p>\uaddc\uce59\uc744 \uc815\ud655\ud788 \uc9c0\ud0a4\uba74\uc11c \ucd5c\uc18c \ud69f\uc218\ub85c \uc774\ub3d9\ud558\ub294 \uac83\uc774 \ud558\ub178\uc774\ud0d1 \uac8c\uc784\uc758 \ud575\uc2ec \uacfc\uc81c\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc2e4\uc81c\ub85c \uc6d0\ubc18 \uc218\uc5d0 \ub530\ub978 \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218\ub97c \uc815\ub9ac\ud558\uba74 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc6d0\ubc18 1\uac1c: 1\ud68c<br><\/li>\n\n\n\n<li>\uc6d0\ubc18 2\uac1c: 3\ud68c<br><\/li>\n\n\n\n<li>\uc6d0\ubc18 3\uac1c: 7\ud68c<br><\/li>\n\n\n\n<li>\uc6d0\ubc18 4\uac1c: 15\ud68c<br><\/li>\n\n\n\n<li>\uc6d0\ubc18 5\uac1c: 31\ud68c<br><\/li>\n\n\n\n<li>\uc6d0\ubc18 8\uac1c: 255\ud68c<\/li>\n<\/ul>\n\n\n\n<p>\ubcf4\ud3b8\uc801\uc73c\ub85c \uac8c\uc784\uc5d0\uc11c \uc0ac\uc6a9\ud558\ub294 \uc6d0\ubc18 \uc218\ub294 8\uac1c\uc774\uba70, \uc774\ub54c \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218\ub294 255\ud68c\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc22b\uc790\ub97c \ubcf4\uba74 \uaddc\uce59\uc131\uc774 \ubcf4\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc6d0\ubc18\uc774 \ud558\ub098\uc529 \ub298 \ub54c\ub9c8\ub2e4 \uc774\uc804 \ud69f\uc218\uc758 \ub450 \ubc30\uc5d0 1\uc744 \ub354\ud55c \uac12\uc774 \ub429\ub2c8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\uc758 \ud0d1 \uc54c\uace0\ub9ac\uc998 \uacf5\uc2dd &#8211; 2\u207f-1<\/h2>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe title=\"8.3 \ud558\ub178\uc774\uc758 \ud0d1\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/gmZL5UI6n-8?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>\ucd9c\ucc98:<a href=\"https:\/\/youtu.be\/gmZL5UI6n-8?si=Hzij0SHO6BljM3og\" target=\"_blank\" rel=\"noopener\">jake lee<\/a><\/p>\n\n\n\n<p>\ud558\ub178\uc774\uc758 \ud0d1\uc744 \uc218\ud559\uc801\uc73c\ub85c \ud45c\ud604\ud558\uba74 \ub9e4\uc6b0 \uac04\uacb0\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>n\uac1c\uc758 \uc6d0\ubc18\uc744 \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218\ub85c \uc62e\uae30\ub294 \uacf5\uc2dd\uc740 2\u207f &#8211; 1\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc6d0\ubc18\uc774 3\uac1c\ub77c\uba74 2\u00b3 &#8211; 1 = 7\ud68c, \uc6d0\ubc18\uc774 10\uac1c\ub77c\uba74 2\u00b9\u2070 &#8211; 1 = 1023\ud68c\uac00 \ub429\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc774 \uac12\uc740 \uc218\ud559\uc801\uc73c\ub85c \uba54\ub974\uc13c \uc218(Mersenne number)\ub77c\uace0 \ubd88\ub9bd\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774 \uacf5\uc2dd\uc774 \ub3c4\ucd9c\ub418\ub294 \uacfc\uc815\uc740 \uc810\ud654\uc2dd(recurrence relation)\uc744 \ud1b5\ud574 \uc124\uba85\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>n\uac1c\uc758 \uc6d0\ubc18\uc744 \uc62e\uae30\ub824\uba74 \uba3c\uc800 \uc704\uc5d0 \uc788\ub294 n-1\uac1c\uc758 \uc6d0\ubc18\uc744 \ubcf4\uc870 \uae30\ub465\uc73c\ub85c \uc62e\uae41\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774 \uacfc\uc815\uc5d0\ub294 T(n-1)\ud68c\uc758 \uc774\ub3d9\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uadf8\ub2e4\uc74c \uac00\uc7a5 \ud070 \uc6d0\ubc18\uc744 \ubaa9\uc801\uc9c0\ub85c \ud55c \ubc88 \uc774\ub3d9\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc774\ud6c4 \ub2e4\uc2dc n-1\uac1c\uc758 \uc6d0\ubc18\uc744 \ubaa9\uc801\uc9c0\ub85c \uc62e\uae30\uba70, \uc774\ub54c\ub3c4 T(n-1)\ud68c\uc758 \uc774\ub3d9\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ub530\ub77c\uc11c \ucd1d \uc774\ub3d9 \ud69f\uc218\ub294 T(n) = 2 \u00d7 T(n-1) + 1\uc774 \ub418\uba70, \uc774\ub97c \ud480\uba74 2\u207f &#8211; 1\uc774\ub77c\ub294 \uc77c\ubc18\ud56d\uc774 \ub098\uc635\ub2c8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">64\uac1c \uc6d0\ubc18\uc758 \ud604\uc2e4\uc801 \uc758\ubbf8<\/h3>\n\n\n\n<p>64\uac1c\uc758 \uc6d0\ubc18\uc744 \uc62e\uae30\ub294 \ub370 \ud544\uc694\ud55c \uc774\ub3d9 \ud69f\uc218\ub294 2\u2076\u2074 &#8211; 1\ub85c, \uc57d 1844\uacbd 6744\uc870 \ud68c\uc5d0 \ub2ec\ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc6d0\ubc18 \ud558\ub098\ub97c 1\ucd08\uc5d0 \ud558\ub098\uc529 \uc62e\uae34\ub2e4\uace0 \uac00\uc815\ud574\ub3c4 \uc57d 5849\uc5b5 \ub144\uc774 \uc18c\uc694\ub418\ub294 \uc148\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774\ub294 \uc6b0\uc8fc\uc758 \ub098\uc774\uc778 138\uc5b5 \ub144\uc758 42\ubc30\ub97c \ub118\ub294 \uc2dc\uac04\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ub2e8\uc21c\ud55c \uac8c\uc784 \uc18d\uc5d0 \uc774\ub7f0 \uaddc\ubaa8\uc758 \uc218\uac00 \ub2f4\uaca8 \uc788\ub2e4\ub294 \uc810\uc774 \ud558\ub178\uc774\uc758 \ud0d1\uc774 \uc9c0\uae08\uae4c\uc9c0\ub3c4 \ud68c\uc790\ub418\ub294 \uc774\uc720 \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\ud0d1 \uc54c\uace0\ub9ac\uc998\uc758 \uc7ac\uadc0 \uad6c\uc870 \uc774\ud574\ud558\uae30<\/h2>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" width=\"1024\" height=\"702\" src=\"https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-1024x702.png\" alt=\"\" class=\"wp-image-406\" srcset=\"https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-1024x702.png 1024w, https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-300x206.png 300w, https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image-768x526.png 768w, https:\/\/jjang-puzzle-game.com\/wp-content\/uploads\/2026\/04\/image.png 1392w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>\ucd9c\ucc98:<a href=\"https:\/\/shoark7.github.io\/programming\/algorithm\/tower-of-hanoi\" target=\"_blank\" rel=\"noopener\">sung hwan park<\/a><\/p>\n\n\n\n<p>\ud558\ub178\uc774\ud0d1 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c \ud575\uc2ec \uac1c\ub150\uc740 \uc7ac\uadc0(Recursion)\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc7ac\uadc0\ub780 \ubb38\uc81c\ub97c \ub354 \uc791\uc740 \ub3d9\uc77c\ud55c \uad6c\uc870\uc758 \ubb38\uc81c\ub85c \ubd84\ud574\ud558\uc5ec \ud574\uacb0\ud558\ub294 \ubc29\uc2dd\uc778\ub370\uc694.<\/p>\n\n\n\n<p>\ud558\ub178\uc774\uc758 \ud0d1\uc774 \uc7ac\uadc0\uc758 \uad50\uacfc\uc11c\uc801\uc778 \uc608\uc81c\ub85c \uc4f0\uc774\ub294 \uc774\uc720\uac00 \ubc14\ub85c \uc774 \uad6c\uc870 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>n\uac1c\uc758 \uc6d0\ubc18\uc744 A \uae30\ub465\uc5d0\uc11c C \uae30\ub465\uc73c\ub85c \uc62e\uae30\ub294 \uacfc\uc815\uc744 \ub2e8\uacc4\uc801\uc73c\ub85c \ubcf4\uba74 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uba3c\uc800 n-1\uac1c\uc758 \uc6d0\ubc18\uc744 \ubcf4\uc870 \uae30\ub465(B)\uc73c\ub85c \uc62e\uae41\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uadf8\ub2e4\uc74c \uac00\uc7a5 \ud06c\uace0 \ubb34\uac70\uc6b4 \ub9c8\uc9c0\ub9c9 \uc6d0\ubc18\uc744 \ubaa9\uc801\uc9c0(C)\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ub9c8\uc9c0\ub9c9\uc73c\ub85c \ubcf4\uc870 \uae30\ub465\uc5d0 \uc788\ub358 n-1\uac1c\uc758 \uc6d0\ubc18\uc744 \ub2e4\uc2dc \ubaa9\uc801\uc9c0(C)\ub85c \uc62e\uae41\ub2c8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc6d0\ubc18 3\uac1c \uae30\uc900 \uc774\ub3d9 \uc21c\uc11c \uc608\uc2dc<\/h3>\n\n\n\n<p>\uc6d0\ubc18\uc774 3\uac1c\uc77c \ub54c\uc758 \uc774\ub3d9 \uc21c\uc11c\ub97c \uc9c1\uc811 \ub530\ub77c\uac00 \ubcf4\uba74 \uc7ac\uadc0 \uad6c\uc870\uac00 \ub354 \uba85\ud655\ud558\uac8c \uc640\ub2ff\uc2b5\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>A \uae30\ub465\uc5d0\uc11c C \uae30\ub465\uc73c\ub85c \uc62e\uae30\ub294 \ucd5c\uc18c \uc774\ub3d9 \uacbd\ub85c\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1\ubc88 \uc6d0\ubc18: A \u2192 C<br><\/li>\n\n\n\n<li>2\ubc88 \uc6d0\ubc18: A \u2192 B<br><\/li>\n\n\n\n<li>1\ubc88 \uc6d0\ubc18: C \u2192 B<br><\/li>\n\n\n\n<li>3\ubc88 \uc6d0\ubc18: A \u2192 C<br><\/li>\n\n\n\n<li>1\ubc88 \uc6d0\ubc18: B \u2192 A<br><\/li>\n\n\n\n<li>2\ubc88 \uc6d0\ubc18: B \u2192 C<br><\/li>\n\n\n\n<li>1\ubc88 \uc6d0\ubc18: A \u2192 C<\/li>\n<\/ul>\n\n\n\n<p>\ucd1d 7\ubc88\uc758 \uc774\ub3d9\uc73c\ub85c \uc644\uc131\ub429\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uacf5\uc2dd 2\u00b3 &#8211; 1 = 7\uacfc \uc815\ud655\ud788 \uc77c\uce58\ud558\ub294\ub370\uc694.<\/p>\n\n\n\n<p>\uc774 \uacfc\uc815\uc744 \uc2a4\uc2a4\ub85c \ucd94\uc801\ud574 \ubcf4\uba74 \ud558\ub178\uc774\uc758 \ud0d1\uc774 \uc65c \uc7ac\uadc0 \uad6c\uc870\ub97c \uac00\uc9c0\ub294\uc9c0 \uc9c1\uad00\uc801\uc73c\ub85c \uc774\ud574\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\ud0d1 \uac8c\uc784 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc640 \ud55c\uacc4<\/h2>\n\n\n\n<p>\ud558\ub178\uc774\ud0d1 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(2\u207f)\uc73c\ub85c \ud45c\ud604\ub429\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc785\ub825\uac12 n\uc774 \uc99d\uac00\ud560\uc218\ub85d \uc5f0\uc0b0 \ud69f\uc218\uac00 \uae30\ud558\uae09\uc218\uc801\uc73c\ub85c \ub298\uc5b4\ub098\ub294 \uad6c\uc870\uc778\ub370\uc694.<\/p>\n\n\n\n<p>\uc6d0\ubc18\uc774 30\uac1c\ub9cc \ub418\uc5b4\ub3c4 \uc774\ub3d9 \ud69f\uc218\ub294 \uc57d 10\uc5b5 \ud68c\ub97c \ucd08\uacfc\ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc6d0\ubc18 \ud558\ub098\ub97c 1\ucd08\uc5d0 \uc62e\uae34\ub2e4\uace0 \uac00\uc815\ud560 \ub54c 30\uce35\uc9dc\ub9ac \ud558\ub178\uc774\uc758 \ud0d1\uc744 \uc644\uc131\ud558\ub824\uba74 \uc57d 34\ub144\uc774 \uac78\ub9b0\ub2e4\ub294 \uacc4\uc0b0\uc774 \ub098\uc635\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc785\ub825 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \ud604\uc2e4\uc801\uc73c\ub85c \uc2e4\ud589\uc774 \ubd88\uac00\ub2a5\ud574\uc9c0\ub294 \ud55c\uacc4\uac00 \uc788\uae30 \ub54c\ubb38\uc778\ub370\uc694.<\/p>\n\n\n\n<p>\ud558\ub178\uc774\uc758 \ud0d1\uc740 \ub2e8\uc21c\ud55c \uac8c\uc784\uc744 \ub118\uc5b4 \uc54c\uace0\ub9ac\uc998 \ud6a8\uc728\uc131\uacfc \uacc4\uc0b0 \ubcf5\uc7a1\ub3c4\ub97c \uc774\ud574\ud558\ub294 \ub370 \uc911\uc694\ud55c \uc0ac\ub840\uac00 \ub429\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ubd84\ud560 \uc815\ubcf5(Divide and Conquer) \uc804\ub7b5\uc758 \uad6c\uc870\ub97c \uac00\uc9c4 \ub300\ud45c\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc774\uae30\ub3c4 \ud569\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ud070 \ubb38\uc81c\ub97c \uc791\uc740 \ub3d9\uc77c \uad6c\uc870\uc758 \ubb38\uc81c\ub85c \ub098\ub204\uc5b4 \ud574\uacb0\ud55c \ub4a4 \ub2e4\uc2dc \ud569\uce58\ub294 \ubc29\uc2dd\uc774 \ud558\ub178\uc774\uc758 \ud0d1 \uc804\uccb4 \ud480\uc774 \uacfc\uc815\uacfc \uc815\ud655\ud788 \uc77c\uce58\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ud558\ub178\uc774\uc758 \ud0d1\uc774 \ud504\ub85c\uadf8\ub798\ubc0d \ud559\uc2b5\uc5d0 \uc4f0\uc774\ub294 \uc774\uc720<\/h3>\n\n\n\n<p>\ud558\ub178\uc774\ud0d1 \uc54c\uace0\ub9ac\uc998\uc740 \uc7ac\uadc0 \ud568\uc218\ub97c \uc5f0\uc2b5\ud558\uae30\uc5d0 \uac00\uc7a5 \uc801\ud569\ud55c \uc608\uc81c \uc911 \ud558\ub098\ub85c \uaf3d\ud799\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ubb38\uc81c \uad6c\uc870 \uc790\uccb4\uac00 \uc7ac\uadc0\uc758 \uc791\ub3d9 \ubc29\uc2dd\uc744 \uc124\uba85\ud558\ub294 \uacfc\uc815\uacfc \ub3d9\uc77c\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ucf54\ub4dc\ub85c \uad6c\ud604\ud588\uc744 \ub54c \ud568\uc218 \uc790\uccb4\ub294 \uc9e7\uc9c0\ub9cc, \uadf8 \uc548\uc5d0\uc11c \uc77c\uc5b4\ub098\ub294 \ud638\ucd9c \uacfc\uc815\uc740 \uc6d0\ubc18 \uac1c\uc218\uc5d0 \ub530\ub77c \uae30\ud558\uae09\uc218\uc801\uc73c\ub85c \uae4a\uc5b4\uc9d1\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uc774\ub7ec\ud55c \ud2b9\uc131 \ub355\ubd84\uc5d0 \uc54c\uace0\ub9ac\uc998 \ucd08\uae09 \uc218\uc5c5\uc5d0\uc11c \uc7ac\uadc0 \uc785\ubb38 \ubb38\uc81c\ub85c \ube60\uc9d0\uc5c6\uc774 \ub4f1\uc7a5\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ud558\ub178\uc774\uc758 \ud0d1 \uc644\ubcbd \uac00\uc774\ub4dc \ub9c8\ubb34\ub9ac<\/h2>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe title=\"\ud558\ub178\uc774\ud0d1 \uc27d\uac8c \ud558\ub294 \ubc29\ubc95(\ud640\uc218 \uac1c,\uc9dd\uc218 \uac1c \uc77c \ub54c \uaddc\uce59) | \ud558\ub178\uc774\ud0d1 \uacf5\uc2dd | \ud558\ub178\uc774\ud0d1 \ud558\ub294 \ubc95 | Tower of Hanoi The easy way\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/Q6K3W2sSWzA?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>\ud558\ub178\uc774\uc758 \ud0d1\uc740 \uc138 \uac00\uc9c0 \uac04\ub2e8\ud55c \uaddc\uce59\uacfc 2\u207f-1\uc774\ub77c\ub294 \uacf5\uc2dd\ub9cc \uc774\ud574\ud558\uba74 \ub204\uad6c\ub098 \uc811\uadfc\ud560 \uc218 \uc788\ub294 \ud37c\uc990\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\uadf8\ub7ec\ub098 \uc6d0\ubc18 \uc218\uac00 \ub298\uc5b4\ub0a0\uc218\ub85d \uadf8 \uae4a\uc774\ub294 \ubb34\ud55c\ud788 \ud655\uc7a5\ub418\uba70, \uc218\ud559\uacfc \uc54c\uace0\ub9ac\uc998\uc774 \ub9cc\ub098\ub294 \uc9c0\uc810\uc744 \uc120\uba85\ud558\uac8c \ubcf4\uc5ec \uc90d\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p>\ud558\ub178\uc774\ud0d1 \uac8c\uc784\uc744 \uc9c1\uc811 \ud50c\ub808\uc774\ud574 \ubcf4\uac70\ub098, \uc7ac\uadc0 \ucf54\ub4dc\ub97c \uc190\uc73c\ub85c \uad6c\ud604\ud574 \ubcf4\ub294 \uac83\uc774 \uc774 \uac1c\ub150\uc744 \uccb4\ub4dd\ud558\ub294 \uac00\uc7a5 \ube60\ub978 \ubc29\ubc95\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc624\ub298 \uac00\uae4c\uc6b4 \uc0ac\ub78c\ub4e4\uacfc \ud568\uaed8 \ud558\ub178\uc774 \ud0d1 \uac8c\uc784\uc744 \ud55c\ubc88 \uc990\uaca8\ubcf4\uc2dc\ub294\uac74 \uc5b4\ub5a8\uae4c\uc694?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ud558\ub178\uc774\uc758 \ud0d1\uc740 \ub2e8\uc21c\ud55c \ud37c\uc990\ucc98\ub7fc \ubcf4\uc774\uc9c0\ub9cc, \uadf8 \uc548\uc5d0\ub294 \uc218\ud559\uc801 \uacf5\uc2dd\uacfc \uc54c\uace0\ub9ac\uc998\uc758 \ud575\uc2ec \uc6d0\ub9ac\uac00 \uc815\uad50\ud558\uac8c \ub2f4\uaca8 \uc788\uc2b5\ub2c8\ub2e4.\u00a0 \uaddc\uce59\uc740 \uac04\ub2e8\ud558\uc9c0\ub9cc \ud574\uacb0 \uacfc\uc815\uc740 \ub17c\ub9ac\uc801 \uc0ac\uace0\ub97c \uc694\uad6c\ud558\uba70, \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218 \ub610\ud55c \uba85\ud655\ud55c \uc218\uc2dd\uc73c\ub85c \uc124\uba85\ub418\ub294\ub370\uc694. \ucc98\uc74c \uc811\ud558\ub294 \ubd84\ub4e4\ub3c4 \ud750\ub984\ub9cc \ub530\ub77c\uac00\uba74 \uc790\uc5f0\uc2a4\ub7fd\uac8c \uc6d0\ub9ac\ub97c \uc775\ud790 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac8c\uc784 \uaddc\uce59\ubd80\ud130 \uc774\ub3d9 \uacf5\uc2dd, \uadf8\ub9ac\uace0 \uadf8 \uc18d\uc5d0 \uc228\uaca8\uc9c4 \ud328\ud134\uae4c\uc9c0 \uc774 \uae00 \ud558\ub098\ub85c \ud558\ub178\uc774\uc758 \ud0d1\uc758 \ubaa8\ub4e0 \uac83\uc744 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":408,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"swell_btn_cv_data":"","footnotes":""},"categories":[4,5],"tags":[],"class_list":["post-405","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-4","category-5"],"_links":{"self":[{"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/posts\/405","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=405"}],"version-history":[{"count":1,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/posts\/405\/revisions"}],"predecessor-version":[{"id":413,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/posts\/405\/revisions\/413"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=\/wp\/v2\/media\/408"}],"wp:attachment":[{"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=405"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=405"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jjang-puzzle-game.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=405"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}