{"id":4406,"date":"2026-05-27T07:00:00","date_gmt":"2026-05-26T22:00:00","guid":{"rendered":"https:\/\/litcoder.com\/?p=4406"},"modified":"2026-05-23T22:04:12","modified_gmt":"2026-05-23T13:04:12","slug":"minimax-algorithm%ea%b3%bc-%ea%b0%84%eb%8b%a8%ed%95%9c-%ec%98%88%ec%a0%9c","status":"publish","type":"post","link":"https:\/\/litcoder.com\/?p=4406","title":{"rendered":"Minimax Algorithm\uacfc \uac04\ub2e8\ud55c \uc608\uc81c"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Minimax algorithm\uc740 \uccb4\uc2a4\ub098 \uc7a5\uae30, \ud2f1\ud0dd\ud1a0 \ud639\uc740 \uc624\ubaa9 \ucc98\ub7fc \ub450 \uba85\uc758 \ud50c\ub808\uc774\uc5b4\uac00 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ud134\uc744 \uc8fc\uace0\ubc1b\ub294 \uc720\ud55c \uc81c\ub85c\uc12c \uac8c\uc784(Finite zero-sum game)\uc5d0\uc11c \ucd5c\uc801\uc758 \uc120\ud0dd\uc744 \ub0b4\ub9ac\uae30 \uc704\ud574 \uc0ac\uc6a9 \ud560 \uc218 \uc788\ub294 \uacb0\uc815 \ud2b8\ub9ac \ud0d0\uc0c9 \uc54c\uace0 \ub9ac\uc998\uc774\ub2e4. \ub2e4\uc2dc\ub9d0\ud574, \ub0b4\uac00 \uc5bb\ub294 \uc774\ub4dd\uc774 \uc0c1\ub300\uc758 \uc190\uc2e4\uc774 \ub418\uace0, \ub0b4\uac00 \ubcf4\ub294 \uc190\uc2e4\uc774 \uc0c1\ub300\uc758 \uc774\ub4dd\uc774 \ub418\ub294 \uad6c\uc870\uc5d0\uc11c, &#8220;\uc0c1\ub300\ubc29\uc740 \ud56d\uc0c1 \uc790\uc2e0\uc5d0\uac8c \uc720\ub9ac\ud55c \uc120\ud0dd\uc744 \ud558\uace0 \ub098\uc5d0\uac8c\ub294 \ubd88\ub9ac\ud55c \uc120\ud0dd\uc744 \ud55c\ub2e4&#8221;\ub294 \uac00\uc815\ud558\uc5d0 \uc790\uae30 \uc790\uc2e0\uc758 \uc190\uc2e4\uc744 \ucd5c\uc18c\ud654(minimize)\ud558\uace0 \uc774\ub4dd\uc744 \ucd5c\ub300\ud654(maximize)\ud558\ub294 \uc804\ub7b5\uc744 \ucc3e\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \ud3ec\uc2a4\ud305\uc5d0\uc11c\ub294 minimax algorithm\uc758 \uac1c\ub150\uc744 \uc774\ud574\ud558\uace0 \uac04\ub2e8\ud55c \uac8c\uc784\uc5d0 \uc801\uc6a9\uc2dc\ucf1c \ucd5c\uc801\uc758 \ud574\ubc95\uc744 \ucc3e\uc544\ub0b4\ub294 \uacfc\uc815\uc744 \ud655\uc778\ud574 \ubcf8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Max Player\uc640 Min Player<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Minimax \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c\ub294 \ub450 \ud50c\ub808\uc774\uc5b4\ub97c \uac01\uac01 Max\uc640 Min\uc73c\ub85c \uc815\uc758\ud55c\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Max Player (\ucef4\ud4e8\ud130): \uc790\uc2e0\uc758 \uc810\uc218\ub97c maximize\ud558\ub824\ub294 \ud50c\ub808\uc774\uc5b4.<\/li>\n\n\n\n<li>Min Player (\uc0c1\ub300\ubc29): Max\uc758 \uc810\uc218\ub97c minimize\ud558\ub824\ub294 \ud50c\ub808\uc774\uc5b4.<\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"271\" height=\"191\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/minimax_illustration-2.png\" alt=\"\" class=\"wp-image-4417\"\/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uc774 \uadf8\ub9bc\uc740 Max\uc640 Min \ub450 \ud50c\ub808\uc774\uc5b4\uac00 \uc11c\ub85c \ud134\uc744 \ubc14\uafd4\uac00\uba70 \uacb0\uc815\ud558\ub294 \uc608\uc81c\ub97c \ub2e8\uc21c\ud654 \ud574\uc11c \ud2b8\ub9ac\ub85c \uadf8\ub9b0 \uac83\uc774\ub2e4. \uac01 \uc120\ud0dd \ub4e4\uc758 \ucd5c\uc885 \uacb0\uacfc \uac12\uc774 3, 5, 2, 9\ub85c \uadc0\uacb0\ub41c\ub2e4\uace0 \ud560 \ub54c, Min\uc740 Max\uc758 \uc774\ub4dd\uc744 \ucd5c\uc18c\ud654 \ud558\ub294 \uacb0\uc815\uc744 \uc120\ud0dd\uc744 \ud558\uac8c \ub420 \uac83\uc774\ubbc0\ub85c, \uc67c\ucabd \ub178\ub4dc\uc758 3\uacfc 5\uc911\uc5d0\uc11c\ub294 <strong>3<\/strong>, \uc624\ub978\ucabd \ub178\ub4dc\uc758 2\uc640 9\uc911\uc5d0\uc11c\ub294 <strong>2<\/strong>\ub97c \uc120\ud0dd\ud560 \uac83\uc774\ub2e4. \uadf8\ub807\ub2e4\uba74 Max \uc785\uc7a5\uc5d0\uc11c\ub294 Min\uc774 \uacb0\uc815 \ud560 3\uacfc 2\uc911\uc5d0 \uc774\ub4dd\uc744 \ucd5c\ub300\ud654 \ud558\ub294 3\uc744 \uace0\ub974\uac8c \ub418\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc804\uccb4 \ud2b8\ub9ac \uc0c1\uc5d0\ub294 Max\uac00 \uc774 \uac8c\uc784\uc5d0\uc11c \uc5bb\uc744 \uc218 \uc788\ub294 \ub354 \ud070 \uc774\ub4dd\uc778 5\uc640 9\uac00 \uc788\uc9c0\ub9cc \uc774\ub4e4\uc740 Min\uc5d0 \uc758\ud574 \ubc84\ub824\uc9c0\uac8c \ub420 \uac83\uc774\ubbc0\ub85c, Max \uc785\uc7a5\uc5d0\uc11c\ub294 3\uc744 \uc5bb\uae30\uc704\ud55c \uacb0\uc815\uc744 \uc218\ud589\ud558\ub294 \uac83\uc774 \ucd5c\uc801\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ubcc0\ud615 Nim \uac8c\uc784\uc5d0 \uc801\uc6a9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/ko.wikipedia.org\/wiki\/\ub2d8_(\uac8c\uc784)\" data-type=\"link\" data-id=\"https:\/\/ko.wikipedia.org\/wiki\/\ub2d8_(\uac8c\uc784)\">Nim game<\/a>\uc740 &#8220;\ubca0\uc2a4\ud0a8\ub77c\ube48\uc2a431&#8221; \uac8c\uc784\uacfc \uc720\uc0ac\ud55c \uac83\uc778\ub370 \ud310\uc5d0 \uc62c\ub824\uc9c4 \ubb3c\uccb4(\ucf54\uc778)\uc744 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\uc529 \ub3cc\uc544\uac00\uba74\uc11c \uac00\uc838\uac00\uc11c \uacb0\uad6d \ub9c8\uc9c0\ub9c9 \ub0a8\uc740 \ud558\ub098\ub97c \uac00\uc838\uac00\ub294 \uc0ac\ub78c\uc774 \uc9c0\uac8c\ub418\ub294 \uac8c\uc784\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uac83\uc744 \uc57d\uac04 \ubcc0\ud615\ud574\uc11c <strong>7\uac1c<\/strong>\uc758 \ucf54\uc778\uc744 \uac00\uc815\ud558\uace0 \ucef4\ud4e8\ud130\uc640 \ubc88\uac08\uc544 \uac00\uba74\uc11c 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\uc529 \uac00\uc838\uac00\uc11c \ucd5c\uc885\uc801\uc73c\ub85c \ub0a8\uc740 \ucf54\uc778\uc744 0\uac1c\ub85c \ub9cc\ub4dc\ub294 \ucabd\uc774 \uc774\uae30\ub294 \uac8c\uc784\uc744 &#8220;\ubcc0\ud615 Nim \uac8c\uc784&#8221;\uc774\ub77c\uace0 \ud558\uace0 \uc5ec\uae30\uc5d0 minimax\ub97c \uc801\uc6a9\ud574 \ubcf4\ub3c4\ub85d \ud558\uc790.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"472\" height=\"772\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1.png\" alt=\"\" class=\"wp-image-4422\" srcset=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1.png 472w, https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1-183x300.png 183w\" sizes=\"auto, (max-width: 472px) 100vw, 472px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uc815 \ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub97c \uadf8\ub9ac\uba74 \uacf5\uac04\uc774 \ubd80\uc871\ud558\ub2c8 Max(\ucef4\ud4e8\ud130)\uac00 3\uac1c\ub97c \uac00\uc838\uac00\ub294 \uacbd\uc6b0\ub97c \ud0d0\uc0c9\ud558\ub294 \uc0c1\ud669\uc744 \uc0b4\ud3b4\ubcf4\uc790. Max\uc640 Min\uc740 \uac01\uac01 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ucf54\uc778\uc744 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\ub97c \uac00\uc838\uac00\ub294 \uc0c1\ud669\uc5d0 \ub300\ud558\uc5ec \ub0a8\uc740 coin\uc774 0\uc774 \ub418\ub294 \uc0c1\ud669\uc744 \ud0d0\uc0c9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Max \uc785\uc7a5\uc5d0\uc11c \ub0a8\uc740 \ucf54\uc778\uc774 0\uac1c\uac00 \ub418\ub3c4\ub85d \ub9cc\ub4dc\ub294 node\uac00 Min\uc774 \ub418\ub3c4\ub85d \ud558\ub294 \uc870\uac74\uc774 \uc720\ub9ac\ud558\ub2e4\uace0 \ud310\ub2e8\ud558\uace0, \uc774 \ub54c \ud070 \uc810\uc218 <strong>+1<\/strong>\uc744 \ub9e4\uaca8\uc11c \uacb0\uc815\uc744 \uc720\ub3c4\ud558\uace0, \uadf8 \ubc18\ub300\uc758 \uacbd\uc6b0\uc5d0\ub294 <strong>-1<\/strong> \uc810\uc218\ub97c \ub9e4\uaca8\uc11c \uc774 \uc0c1\ud669\uc744 \ud53c\ud558\ub3c4\ub85d \ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uad6c\ud604\ucf54\ub4dc<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7ec\ud55c \ud2b8\ub9ac \ud0d0\uc0c9 \uacfc\uc815\uc744 \uc7ac\uadc0\ud568\uc218\ub85c \ub098\ud0c0\ub0b4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><script src=\"https:\/\/gist.github.com\/ecd4a02a796e07a53b75d2c3324d3173.js\"><\/script><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc2e4\ud589 \uacb0\uacfc \ubc0f \uacb0\ub860<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\ub2e4\uc74c\uc740 \uc804\uccb4 \ucf54\uc778\uc758 \uac2f\uc218\ub97c \uc124\uc815\ud558\ub294 <code>total_coins<\/code>\uc758 \uac12\uc744 12\ub85c \ud574\uc11c \uc218\ud589\ud55c \uacb0\uacfc\uc774\ub2e4.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"396\" height=\"372\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec.png\" alt=\"\" class=\"wp-image-4424\" srcset=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec.png 396w, https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec-300x282.png 300w\" sizes=\"auto, (max-width: 396px) 100vw, 396px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uacfc\ub97c \ubcf4\uba74 12 \/ 8 \/ 4\uac1c\ub97c \ub0a8\uae30\ub3c4\ub85d \ud558\ub294 \uaddc\uce59\uc744 \uba85\uc2dc\uc801\uc73c\ub85c \uc8fc\uc9c0 \uc54a\uc558\uc74c\uc5d0\ub3c4 \ucef4\ud4e8\ud130\ub294 minimax tree\ub85c \ubd80\ud130 \uc774\ub7ec\ud55c \uac12\ub4e4\uc774 \uc2b9\ubd80\uc5d0 \uc720\ub9ac\ud558\ub2e4\ub294 \uac83\uc744 \ud0d0\uc0c9\ud574\uc11c \ud56d\uc0c1 \uc774\ub7ec\ud55c \uac12\uc5d0 \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc120\ud0dd\uc744 \ud558\ub824\ud558\ub294 \uac83 \ucc98\ub7fc \ubcf4\uc774\ub294 \uc57d\uac04\uc758 \uc9c0\ub2a5\uc801(?) \uacb0\uacfc\ub97c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Minimax algorithm\uc740 \uccb4\uc2a4\ub098 \uc7a5\uae30, \ud2f1\ud0dd\ud1a0 \ud639\uc740 \uc624\ubaa9 \ucc98\ub7fc \ub450 \uba85\uc758 \ud50c\ub808\uc774\uc5b4\uac00 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ud134\uc744 \uc8fc\uace0\ubc1b\ub294 \uc720\ud55c \uc81c\ub85c\uc12c \uac8c\uc784(Finite zero-sum game)\uc5d0\uc11c \ucd5c\uc801\uc758 \uc120\ud0dd\uc744 \ub0b4\ub9ac\uae30 \uc704\ud574 \uc0ac\uc6a9 \ud560 \uc218 \uc788\ub294 \uacb0\uc815 \ud2b8\ub9ac \ud0d0\uc0c9 \uc54c\uace0 \ub9ac\uc998\uc774\ub2e4. \ub2e4\uc2dc\ub9d0\ud574, \ub0b4\uac00 \uc5bb\ub294 \uc774\ub4dd\uc774 \uc0c1\ub300\uc758 \uc190\uc2e4\uc774 \ub418\uace0, \ub0b4\uac00 \ubcf4\ub294 \uc190\uc2e4\uc774 \uc0c1\ub300\uc758 \uc774\ub4dd\uc774 \ub418\ub294 \uad6c\uc870\uc5d0\uc11c, &#8220;\uc0c1\ub300\ubc29\uc740 \ud56d\uc0c1 \uc790\uc2e0\uc5d0\uac8c \uc720\ub9ac\ud55c \uc120\ud0dd\uc744 \ud558\uace0 \ub098\uc5d0\uac8c\ub294 \ubd88\ub9ac\ud55c [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[5],"tags":[393,10,439,105,135],"class_list":["post-4406","post","type-post","status-publish","format-standard","hentry","category-programming","tag-ai","tag-algorithm","tag-minimax","tag-python","tag-tree"],"jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":4396,"url":"https:\/\/litcoder.com\/?p=4396","url_meta":{"origin":4406,"position":0},"title":"Expectimax Algorithm\uacfc \uac04\ub2e8\ud55c \uc608\uc81c","author":"litcoder","date":"2026\ub144 6\uc6d4 10\uc77c","format":false,"excerpt":"Expectimax\ub294 \ub3d9\uc804 \ub358\uc9c0\uae30\ub098 \uce74\ub4dc \ub4a4\uc9d1\uae30 \ud639\uc740 \uc8fc\uc0ac\uc704 \uac8c\uc784 \ucc98\ub7fc \"\uc6b4\"(\ud655\ub960)\uc774 \uac1c\uc785\ub418\ub294 \uac8c\uc784\uc5d0\uc11c \ucef4\ud4e8\ud130 \ud504\ub85c\uadf8\ub7a8\uc73c\ub85c \uc5b4\ub5a4 \uc120\ud0dd\uc744 \ud574\uc57c \ucd5c\uc801\uc758 \uacb0\uc815\uc744 \ub0b4\ub9b4 \uc218 \uc788\uc744\uc9c0\uc5d0 \ub300\ud574 \uc815\uc758\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc774\ub2e4. \uc11c\ub85c \uacbd\uc7c1\ud558\ub294 \ub450 \ud50c\ub808\uc774\uc5b4\uc758 \ud569\ub9ac\uc801 \uacb0\uc815\uc744 \uac00\uc815\ud558\ub294 Minimax algorithm\uacfc \ub2ec\ub9ac \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \ud655\ub960\uc801 \uc694\uc18c\uac00 \uc788\uae30 \ub54c\ubb38\uc5d0, \ub0b4\uac00 \uc5bb\uc744 \uc810\uc218\ub97c \ucd5c\ub300\ud654\ud558\ub294 \uc120\ud0dd\uc744 \ud558\uae30 \uc704\ud55c Max \ub178\ub4dc\uc640\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2026\/05\/expectimax_illust-3.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":4441,"url":"https:\/\/litcoder.com\/?p=4441","url_meta":{"origin":4406,"position":1},"title":"Alpha-Beta Pruning\uc73c\ub85c Minimax \ud0d0\uc0c9\uc2dc\uac04 \uac1c\uc120","author":"litcoder","date":"2026\ub144 6\uc6d4 3\uc77c","format":false,"excerpt":"Minimax Algorithm\uacfc \uac04\ub2e8\ud55c \uc608\uc81c \ud3ec\uc2a4\ud305\uc5d0\uc11c \uc0ac\uc6a9\ud588\ub358 \uc608\uc81c\uc5d0\uc11c main()\ud568\uc218\uc5d0 \uc788\ub294 total_coins \ubcc0\uc218\uc758 \uac12\uc744 12\uc5d0\uc11c 32\uc774\ub85c \uc99d\uac00\uc2dc\ucf1c\uc11c \uc2e4\ud589\ud574 \ubcf4\uba74 \ucef4\ud4e8\ud130\uac00 \ub2f5\uc744 \ub0b4\ub294 \uc2dc\uac04\uc774 \uae30\ud558 \uae09\uc218\uc801\uc73c\ub85c \ub298\uc5b4\ub098\uc11c \uccab \ub300\ub2f5\uc744 \ud0d0\uc0c9\ud558\ub294\ub370 \ub300\ub7b5 30\ucd08 \uc815\ub3c4 \uc2dc\uac04\uc774 \uac78\ub9ac\ub294 \uac83\uc744 \ubcfc \uc218 \uc788\ub2e4(Macbook Pro M5 \uae30\uc900). def main(): total_coins = 32 # \uc6d0\ub798\ub294 12\uc784. ... \uc774\ub294 \uac01\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2026\/06\/minimax_vs_pruning.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2026\/06\/minimax_vs_pruning.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2026\/06\/minimax_vs_pruning.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":1606,"url":"https:\/\/litcoder.com\/?p=1606","url_meta":{"origin":4406,"position":2},"title":"Heap tree \ub9cc\ub4e4\uae30","author":"litcoder","date":"2017\ub144 7\uc6d4 2\uc77c","format":false,"excerpt":"Heap tree\ub294 \uc644\uc804\uc774\uc9c4\ud2b8\ub9ac \ud615\ud0dc\ub85c \ubaa8\ub4e0 \ubd80\ubaa8 \ub178\ub4dc\uc758 \uac12\uc774 \uc790\uc2dd \ub178\ub4dc \ubcf4\ub2e4 \ud06c\uac70\ub098 (max heap) \ubaa8\ub4e0 \ubd80\ubaa8 \ub178\ub4dc\uc758 \uac12\uc774 \uc790\uc2dd \ub178\ub4dc \ubcf4\ub2e4 \uc791\uc740 (min heap) tree\ub97c \ub9d0\ud55c\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 max heap tree\ub97c \ub9cc\ub4dc\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf8\ub2e4. Heap tree\ub97c \uc0dd\uc131\ud558\ub294 buildHeapTree()\uc774 \ub3d9\uc791\ud558\ub294 \uc808\ucc28\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4. N\uc740 \uc6d0\uc18c\uc758 \uac2f\uc218. \ubd80\ubaa8_\ub178\ub4dc := \uc18c\uc22b\uc810_\ubc84\ub9bc(N \/ 2)\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_build_heap_subtreesE_2.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_build_heap_subtreesE_2.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_build_heap_subtreesE_2.png?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_build_heap_subtreesE_2.png?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":1587,"url":"https:\/\/litcoder.com\/?p=1587","url_meta":{"origin":4406,"position":3},"title":"Heap sort (\ud799 \uc815\ub82c)","author":"litcoder","date":"2017\ub144 5\uc6d4 18\uc77c","format":false,"excerpt":"Heap sort\ub294 root node\uc5d0 \ud56d\uc0c1 \uc81c\uc77c \uc791\uc740 \uac12\uc774\ub098 \uc81c\uc77c \ud070 \uac12\uc774 \uc624\ub3c4\ub85d heap tree\ub97c \uad6c\uc131\ud574\uc11c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc774\ub2e4. Heap tree\uc758 root\uc5d0 \ucd5c\uc18c\u00a0\uac12\uc774 \uc624\ub3c4\ub85d \uad6c\ud604\ud558\uba74 min heap tree, \ucd5c\ub300 \uac12\uc774 \uc624\ub3c4\ub85d \ud558\uba74 max heap tree\ub77c \ud55c\ub2e4. Heap tree\ub97c \uad6c\uc131\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574\uc11c\ub294 \ubcc4\ub3c4\uc758 \ud3ec\uc2a4\ud2b8\ub85c \ub2e4\ub8e8\uace0 \uc5ec\uae30\uc11c\ub294 max heap\uc73c\ub85c \uc624\ub984\ucc28\uc21c \uc815\ub82c\ud558\ub294 \uacfc\uc815\uc744 \uc124\uba85\ud55c\ub2e4. Heap\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":4025,"url":"https:\/\/litcoder.com\/?p=4025","url_meta":{"origin":4406,"position":4},"title":"OpenVINO Object Detection Model\uc758 \uc804\ucc98\ub9ac\uc640 \ud6c4\ucc98\ub9ac\ub97c \uac04\ub2e8\ud558\uac8c","author":"litcoder","date":"2026\ub144 1\uc6d4 28\uc77c","format":false,"excerpt":"AI model\ub4e4\uc740 \uc785\ucd9c\ub825 layer\uc758 \uad6c\uc870\uac00 \ub2e4\ub974\ubbc0\ub85c \uc11c\ub85c \ub2e4\ub978 pre\/post processing\uc744 \ud544\uc694\ub85c \ud55c\ub2e4. Vision model\uc744 \uc608\ub85c \ub4e4\uba74 \uc5b4\ub5a4 \ubaa8\ub378\uc740 \uc785\ub825\uc744 416x416\uc73c\ub85c \ubc1b\uac8c \ub418\uc5b4 \uc788\uc5b4\uc11c \uc785\ub825 \uc804\uc5d0 \uc6d0\ubcf8 \ud06c\uae30\ub85c \ubd80\ud130 resizing\uc744 \ud574\uc8fc\uc5b4\uc57c \ud558\uace0, \uc5b4\ub5a4 \ubaa8\ub378\uc740 resizing layer\uc744 \ud3ec\ud568\ud558\uace0 \uc788\uc5b4\uc11c \uadf8\ub0e5 \uc785\ub825\ud574\ub3c4 \uc798 \ub3d9\uc791\ud558\uae30\ub3c4 \ud55c\ub2e4. \ub610\ud55c \uc5b4\ub5a4 \ubaa8\ub378\uc740 \uc785\ub825\uac12\uc744 \uc815\uaddc\ud654 \ud574\uc11c \uc785\ub825\ud574 \uc8fc\uc5b4\uc57c\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2627,"url":"https:\/\/litcoder.com\/?p=2627","url_meta":{"origin":4406,"position":5},"title":"GCC\uc5d0\uc11c integer arithmetic overflow \ubc29\uc9c0 \ub300\ucc45","author":"litcoder","date":"2020\ub144 11\uc6d4 25\uc77c","format":false,"excerpt":"Arithmetic overflow\ub294 \ubd80\ud638 \uc788\ub294 \ubcc0\uc218(signed variable)\uac00 \ud45c\uc2dc \ud560 \uc218 \uc788\ub294 \ucd5c\ub313\uac12 \/ \ucd5c\uc19f\uac12\uc744 \ub118\uc5b4 \uc130\uc744 \ub54c \ubd80\ud638\uac00 \ubc14\ub00c\uba74\uc11c \uc6d0\ud558\uc9c0 \uc54a\ub294 \uacb0\uacfc\uac00 \ub098\ud0c0\ub098\ub294 \uacbd\uc6b0\ub97c \ub9d0\ud55c\ub2e4. #include <iostream> #include <climits> using namespace std; int main(void) { int r = 0; int op = INT_MAX; cout << op << \" + 1 =\u2026","rel":"","context":"&quot;Linux&quot;\uc5d0\uc11c","block_context":{"text":"Linux","link":"https:\/\/litcoder.com\/?cat=4"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4406"}],"version-history":[{"count":17,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406\/revisions"}],"predecessor-version":[{"id":4489,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406\/revisions\/4489"}],"wp:attachment":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4406"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4406"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4406"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}