{"id":134,"date":"2022-09-04T19:01:31","date_gmt":"2022-09-04T10:01:31","guid":{"rendered":"https:\/\/prodskill.com\/?p=134"},"modified":"2022-11-15T11:54:12","modified_gmt":"2022-11-15T02:54:12","slug":"job-scheduling-using-1d-bin-packing-algorithm-2","status":"publish","type":"post","link":"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/","title":{"rendered":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)"},"content":{"rendered":"\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">&lt;&lt;\ubaa9\ucc28&gt;&gt;<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"\ubaa9\ucc28 \ud1a0\uae00\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#2_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" >2. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#21_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EC%A2%85%EB%A5%98\" >2.1. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc885\ub958<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#22_Next_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" >2.2. Next Fit \uc54c\uace0\ub9ac\uc998<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#23_First_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" >2.3. First Fit \uc54c\uace0\ub9ac\uc998<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#24_Worst_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" >2.4. Worst Fit \uc54c\uace0\ub9ac\uc998<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/#25_Best_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" >2.5. Best Fit \uc54c\uace0\ub9ac\uc998<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\" id=\"2._1\ucc28\uc6d0_Bin_Packing_\uc54c\uace0\ub9ac\uc998\"><span class=\"ez-toc-section\" id=\"2_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\"><\/span>2. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.1._1\ucc28\uc6d0_Bin_Packing_\uc54c\uace0\ub9ac\uc998_\uc885\ub958\"><span class=\"ez-toc-section\" id=\"21_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EC%A2%85%EB%A5%98\"><\/span>2.1. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc885\ub958<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>Bin Packing\uc758 4\uac00\uc9c0 \ub300\ud45c\uc801 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Next Fit: \ub9c8\uc9c0\ub9c9 Bin \ub610\ub294 \uc0c8\ub85c\uc6b4 Bin\uc5d0 \ucc44\uc6b0\uae30<\/li>\n\n\n\n<li>First Fit: \ud56d\uc0c1 \ucc98\uc74c Bin \ubd80\ud130 \ud0d0\uc0c9\ud558\uc5ec \ucc44\uc6b0\uae30<\/li>\n\n\n\n<li>Worst Fit: \uc804\uccb4 Bin \uc911\uc5d0\uc11c \ub0a8\uc740 \ud06c\uae30\uac00 \uac00\uc7a5 \ud06c\uba74\uc11c \ud604\uc7ac Item\uc744 \ucc44\uc6b8 \uc218 \uc788\ub294 Bin\uc744 \ud0d0\uc0c9\ud558\uc5ec \ucc44\uc6b0\uae30<\/li>\n\n\n\n<li>Best Fit: \uc804\uccb4 Bin \uc911\uc5d0\uc11c \ub0a8\uc740 \ud06c\uae30\uac00 \uac00\uc7a5 \uc791\uc73c\uba74\uc11c \ud604\uc7ac Item\uc744 \ucc44\uc6b8 \uc218 \uc788\ub294 Bin\uc744 \ud0d0\uc0c9\ud558\uc5ec \ucc44\uc6b0\uae30&nbsp;<\/li>\n<\/ol>\n\n\n\n<p>\ub367\ubd99\uc5ec\uc11c, \uc804\uccb4 Item\uc744 \ud06c\uae30 \ub0b4\ub9bc\ucc28\uc21c(Descending)\uc73c\ub85c \uc815\ub82c\ud558\uace0 \uac01 \uc54c\uace0\ub9ac\uc998\uc744 \uc801\uc6a9\ud558\uba74 \ud6e8\uc52c \ub354 \ucd5c\uc801\ud654\ub41c \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud558\ub294 \ubc29\ubc95\uae4c\uc9c0 \uace0\ub824\ud558\uba74 \ucd1d 8\uac00\uc9c0\uc758 \uc54c\uace0\ub9ac\uc998\uc774 \uc788\ub2e4\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\uc124\uba85\uc744 \uc704\ud558\uc5ec \ub2e4\uc74c\uc758 \uc785\ub825\uacfc \uc81c\uc57d\uc870\uac74\uc744 \uc0ac\uc6a9\ud55c\ub2e4. (\uc785\ub825\uc758 Item \uba85\uce6d\uc740 \uc0dd\ub7b5\ud558\uace0 \ud06c\uae30\ub9cc \uae30\uc220\ud568)<\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc785\ub825\uc790\ub8cc: 26 57 18 8 45 16 22 29 5 11 8 27 54 13 17 21 63 14 16 45 6 32 57 24 18 27 54 35 12 43 36 72 14 28 3 11 46 27 42 59 26 41 15 41 68<\/li>\n\n\n\n<li>\uc81c\uc57d\uc870\uac74: 80 (Bin \ud558\ub098\uc758 \ucd5c\ub300 \ud06c\uae30)<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p>\ucc38\uace0: \uc774 \uc0ac\ub840 \ub370\uc774\ud130\uc640 \uc81c\uc57d\uc870\uac74\uc740 <a href=\"http:\/\/www.developerfusion.com\/article\/5540\/bin-packing\/\" target=\"_blank\" rel=\"noreferrer noopener\">http:\/\/www.developerfusion.com\/article\/5540\/bin-packing\/<\/a> \uc5d0\uc11c \ub2e4\uc6b4\ub85c\ub4dc \ubc1b\uc744 \uc218 \uc788\ub294 Bin Packing Sample Application\uc758 \uae30\ubcf8 \ub370\uc774\ud130\ub97c \uadf8\ub300\ub85c \uc0ac\uc6a9\ud558\uc600\ub2e4. \uc774 sample application\uc758 \ud654\uba74\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-2.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"329\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-2.png\" alt=\"Bin Packing Sample Application \ud654\uba74\" class=\"wp-image-137\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-2.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-2-300x164.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-2-18x10.png 18w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">Bin Packing Sample Application \ud654\uba74<\/figcaption><\/figure>\n<\/div>\n\n\n<p>\uac01 \uc54c\uace0\ub9ac\uc998\uc758 pseudo code(\uc758\uc0ac\ucf54\ub4dc)\uc640 \ucc98\ub9ac\uacfc\uc815, \uc2e4\ud589 \uacb0\uacfc\ub97c \uc790\uc138\ud558\uac8c \uc0b4\ud3b4\ubcf4\uc790.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.2._Next_Fit_\uc54c\uace0\ub9ac\uc998\"><span class=\"ez-toc-section\" id=\"22_Next_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\"><\/span>2.2. Next Fit \uc54c\uace0\ub9ac\uc998<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>\uac01 item\uc5d0 \ub300\ud574 \ub9c8\uc9c0\ub9c9 Bin\uc5d0 \ucc44\uc6b8 \uc218 \uc788\uc73c\uba74 \ucc44\uc6b0\uace0 \ucc44\uc6b8 \uc218 \uc5c6\uc73c\uba74 \uc0c8\ub85c\uc6b4 Bin\uc744 \ub9cc\ub4e4\uc5b4 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc774\ub2e4. Next Fit\uc740 \uac00\uc7a5 \uac04\ub2e8\ud558\uc9c0\ub9cc \uacb0\uacfc\ub294 \ucd5c\uc801\uc774\ub77c\uace0 \ud558\uae30 \uc5b4\ub835\ub2e4.<\/p>\n\n\n\n<pre data-no-translation class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ Pseudo code\nitem(1)\uc744 \uc0c8\ub85c\uc6b4 Bin(1)\uc5d0 \ucc44\uc6b4\ub2e4.\nfor (i=2; i&lt;=item \uac1c\uc218; i++) {\n    j = \ub9c8\uc9c0\ub9c9 Bin index\n    if (item(i).Size &lt;= Bin(j).\ub0a8\uc740\uacf5\uac04Size) {\n        Bin(j)\uc5d0 item(i)\ub97c \ucc44\uc6b4\ub2e4;\n    }\n    else {\n        \uc0c8\ub85c\uc6b4 Bin(j+1)\uc744 \uc0dd\uc131\ud558\uace0 item(i)\ub97c \ucc44\uc6b4\ub2e4;\n    }\n}<\/pre>\n\n\n\n<p><\/p>\n\n\n\n<p>\uc704 \uc785\ub825 \uac12\ub4e4 \uc911 &lt;10&gt;\ubc88\uc9f8\uae4c\uc9c0\uc758 \uacfc\uc815\uc744 \uc544\ub798\uc5d0\uc11c \uadf8\ub9bc\uc73c\ub85c \uc0b4\ud3b4\ubcf4\uc790.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-3.png\"><img loading=\"lazy\" decoding=\"async\" width=\"81\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-3.png\" alt=\"\uccab\ubc88\uc9f8 \uc785\ub825 \uac12 <26&gt;\" class=\"wp-image-139\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-3.png 81w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-3-3x12.png 3w\" sizes=\"auto, (max-width: 81px) 100vw, 81px\" \/><\/a><\/figure>\n\n\n\n<p>\uccab\ubc88\uc9f8 \uc785\ub825 \uac12 &lt;26&gt;\uc740 \uc0c8\ub85c\uc6b4 Bin1\uc744 \ub9cc\ub4e4\uace0 \uc5ec\uae30\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-4.png\"><img loading=\"lazy\" decoding=\"async\" width=\"101\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-4.png\" alt=\"\ub450\ubc88\uc9f8 \uc785\ub825 \uac12 <57&gt;\" class=\"wp-image-140\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-4.png 101w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-4-94x300.png 94w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-4-4x12.png 4w\" sizes=\"auto, (max-width: 101px) 100vw, 101px\" \/><\/a><\/figure>\n\n\n\n<p>\ub450\ubc88\uc9f8 \uc785\ub825 \uac12 &lt;57&gt;\uc740 Bin(1)\uc758 \ub0a8\uc740 \ud06c\uae30(54)\ubcf4\ub2e4 \ucee4\uc11c \ucc44\uc6b8 \uc218 \uc5c6\uc73c\ubbc0\ub85c \uc0c8\ub85c\uc6b4 Bin(2)\ub97c \ub9cc\ub4e4\uc5b4 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-5.png\"><img loading=\"lazy\" decoding=\"async\" width=\"101\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-5.png\" alt=\"\uc138\ubc88\uc9f8 \uc785\ub825 \uac12 <18&gt;\" class=\"wp-image-141\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-5.png 101w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-5-94x300.png 94w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-5-4x12.png 4w\" sizes=\"auto, (max-width: 101px) 100vw, 101px\" \/><\/a><\/figure>\n\n\n\n<p>\uc138\ubc88\uc9f8 \uc785\ub825 \uac12 &lt;18&gt;\uc740 \ud604\uc7ac Bin(2)\uc758 \ub0a8\uc740 \ud06c\uae30(23)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(2)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-6.png\"><img loading=\"lazy\" decoding=\"async\" width=\"122\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-6.png\" alt=\"\ub124\ubc88\uc9f8 \uc785\ub825 \uac12 <8&gt;\" class=\"wp-image-142\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-6.png 122w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-6-114x300.png 114w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-6-5x12.png 5w\" sizes=\"auto, (max-width: 122px) 100vw, 122px\" \/><\/a><\/figure>\n\n\n\n<p>\ub124\ubc88\uc9f8 \uc785\ub825 \uac12 &lt;8&gt; \uc740 \ud604\uc7ac Bin(2)\uc758 \ub0a8\uc740 \ud06c\uae30(5)\ubcf4\ub2e4 \ucee4\uc11c \ucc44\uc6b8 \uc218 \uc5c6\uc73c\ubbc0\ub85c \uc0c8\ub85c\uc6b4 Bin(3)\uc744 \ub9cc\ub4e4\uc5b4 \ucc44\uc6b4\ub2e4. \uc5ec\uae30\uc5d0\uc11c \uc54c \uc218 \uc788\ub4ef\uc774 Next Fit \ubc29\ubc95\uc740 \uc774\ubbf8 \uc9c0\ub098\uc628 Bin\uc5d0 \ub0a8\ub294 \uacf5\uac04\uc774 \uc788\ub354\ub77c\ub3c4 \uc0ac\uc6a9\ud558\uc9c0 \uc54a\ub294\ub2e4. \ub530\ub77c\uc11c, \uacf5\uac04\uc758 \ub0ad\ube44\uac00 \ub9ce\uc774 \ubc1c\uc0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-7.png\"><img loading=\"lazy\" decoding=\"async\" width=\"100\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-7.png\" alt=\"\ub2e4\uc12f \ubc88\uc9f8 \uc785\ub825 \uac12 <45&gt;\" class=\"wp-image-143\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-7.png 100w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-7-93x300.png 93w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-7-4x12.png 4w\" sizes=\"auto, (max-width: 100px) 100vw, 100px\" \/><\/a><\/figure>\n\n\n\n<p>\ub2e4\uc12f \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;45&gt;\ub294 \ud604\uc7ac Bin(3)\uc758 \ub0a8\uc740 \ud06c\uae30(72)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(3)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-8.png\"><img loading=\"lazy\" decoding=\"async\" width=\"122\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-8.png\" alt=\"\uc5ec\uc12f \ubc88\uc9f8 \uc785\ub825 \uac12 <16&gt;\" class=\"wp-image-144\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-8.png 122w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-8-114x300.png 114w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-8-5x12.png 5w\" sizes=\"auto, (max-width: 122px) 100vw, 122px\" \/><\/a><\/figure>\n\n\n\n<p>\uc5ec\uc12f \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;16&gt;\uc740 \ud604\uc7ac Bin(3)\uc758 \ub0a8\uc740 \ud06c\uae30(27)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(3)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-9.png\"><img loading=\"lazy\" decoding=\"async\" width=\"143\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-9.png\" alt=\"\uc77c\uacf1 \ubc88\uc9f8 \uc785\ub825 \uac12 <22&gt;\" class=\"wp-image-145\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-9.png 143w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-9-133x300.png 133w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-9-5x12.png 5w\" sizes=\"auto, (max-width: 143px) 100vw, 143px\" \/><\/a><\/figure>\n\n\n\n<p>\uc77c\uacf1 \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;22&gt;\ub294 Bin(3)\uc758 \ub0a8\uc740 \ud06c\uae30(11)\ubcf4\ub2e4 \ucee4\uc11c \ucc44\uc6b8 \uc218 \uc5c6\uc73c\ubbc0\ub85c \uc0c8\ub85c\uc6b4 Bin(4)\ub97c \ub9cc\ub4e4\uc5b4 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-10.png\"><img loading=\"lazy\" decoding=\"async\" width=\"143\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-10.png\" alt=\"\uc5ec\ub35f \ubc88\uc9f8 \uc785\ub825 \uac12 <29&gt;\" class=\"wp-image-146\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-10.png 143w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-10-133x300.png 133w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-10-5x12.png 5w\" sizes=\"auto, (max-width: 143px) 100vw, 143px\" \/><\/a><\/figure>\n\n\n\n<p>\uc5ec\ub35f \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;29&gt;\ub294 \ud604\uc7ac Bin(4)\uc758 \ub0a8\uc740 \ud06c\uae30(58)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(4)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-11.png\"><img loading=\"lazy\" decoding=\"async\" width=\"143\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-11.png\" alt=\"\uc544\ud649 \ubc88\uc9f8 \uc785\ub825 \uac12 <5&gt;\" class=\"wp-image-147\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-11.png 143w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-11-133x300.png 133w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-11-5x12.png 5w\" sizes=\"auto, (max-width: 143px) 100vw, 143px\" \/><\/a><\/figure>\n\n\n\n<p>\uc544\ud649 \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;5&gt;\ub294 \ud604\uc7ac Bin(4)\uc758 \ub0a8\uc740 \ud06c\uae30(29)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(4)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-12.png\"><img loading=\"lazy\" decoding=\"async\" width=\"143\" height=\"322\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-12.png\" alt=\"\uc5f4 \ubc88\uc9f8 \uc785\ub825 \uac12 <11&gt;\" class=\"wp-image-148\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-12.png 143w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-12-133x300.png 133w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-12-5x12.png 5w\" sizes=\"auto, (max-width: 143px) 100vw, 143px\" \/><\/a><\/figure>\n\n\n\n<p>\uc5f4 \ubc88\uc9f8 \uc785\ub825 \uac12 &lt;11&gt;\uc740 \ud604\uc7ac Bin(4)\uc758 \ub0a8\uc740 \ud06c\uae30(24)\ubcf4\ub2e4 \uc791\uc73c\ubbc0\ub85c Bin(4)\uc5d0 \ucc44\uc6b4\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>Next Fit \ubc29\uc2dd\uc73c\ub85c \ub9c8\uc9c0\ub9c9 item\uae4c\uc9c0 \uacc4\uc18d \ucc44\uc6b0\uba74 \ub2e4\uc74c\uacfc \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. (Bin Packing Sample Application\uc758 \uacb0\uacfc \ud654\uba74)<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-13.png\"><img loading=\"lazy\" decoding=\"async\" width=\"599\" height=\"453\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-13.png\" alt=\"Bin Packing Sample Application: Next Fit \uacb0\uacfc \uc608\uc2dc\" class=\"wp-image-149\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-13.png 599w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-13-300x227.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-13-16x12.png 16w\" sizes=\"auto, (max-width: 599px) 100vw, 599px\" \/><\/a><figcaption class=\"wp-element-caption\">Bin Packing Sample Application: Next Fit \uacb0\uacfc \uc608\uc2dc<\/figcaption><\/figure>\n<\/div>\n\n\n<p>Next Fit \ubc29\uc2dd\uc758 \uacb0\uacfc\ub294 \uc704 \uadf8\ub9bc\uc5d0\uc11c \ubcfc \uc218 \uc788\ub4ef\uc774 \uacf5\uac04\uc758 \ub0ad\ube44\uac00 \ucee4\uc11c \ucd5c\uc801\uc758 \uacb0\uacfc\ub85c \ubcf4\uae30\ub294 \uc5b4\ub835\ub2e4. \ud558\uc9c0\ub9cc, \ubc18\ubcf5 \ud69f\uc218\uac00 \uc801\uc5b4\uc11c \uc2e4\ud589 \uc18d\ub3c4\uac00 \ube60\ub978 \uc7a5\uc810\uc774 \uc788\ub2e4. \uc804\uccb4 \uacf5\uac04\uc740 1,840(Bin \ud558\ub098\ub2f9 \ud06c\uae30 80 * Bin \uac1c\uc218 23)\uc774\uace0, \uc794\uc5ec\uacf5\uac04\ud569\uacc4\ub294 488\ub85c \uacf5\uac04\ube44\ud6a8\uc728\uc740 \uc57d 26.52% (488\/1,840) \uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.3._First_Fit_\uc54c\uace0\ub9ac\uc998\"><span class=\"ez-toc-section\" id=\"23_First_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\"><\/span>2.3. First Fit \uc54c\uace0\ub9ac\uc998<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>\uac01 item\uc5d0 \ub300\ud574 Bin \uc804\uccb4\uc5d0 \ucc44\uc6b8 \uc218 \uc788\ub294\uc9c0 \ud655\uc778\ud558\uc5ec \ucc44\uc6b8 \uc218 \uc788\ub294 \uccab\ubc88\uc9f8 Bin\uc5d0 \ucc44\uc6b0\uace0, \ucc44\uc6b8 \uc218 \uc5c6\uc73c\uba74 \uc0c8\ub85c\uc6b4 Bin\uc744 \ub9cc\ub4e4\uc5b4 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ Pseudo code\nitem(1)\uc744 \uc0c8\ub85c\uc6b4 Bin(1)\uc5d0 \ucc44\uc6b4\ub2e4.\nfor (i=2; i&lt;=item \uac1c\uc218; i++) {\n    for (j=1; j&lt;=Bin\uac2f\uc218: j++) { \/\/ \ud56d\uc0c1 \ucc98\uc74c Bin\ubd80\ud130\n        if (item(i).Size &lt;= Bin(j).\ub0a8\uc740\uacf5\uac04Size) {\n            \/\/ item(i)\ub97c \ucc44\uc6b8 \uc218 \uc788\ub294 Bin(j) \ud0d0\uc0c9\n            Bin(j)\uc5d0 item(i)\ub97c \ucc44\uc6b4\ub2e4;\n            exit for;\n        }\n    }\n    if (\ub9c8\uc9c0\ub9c9 Bin\uae4c\uc9c0 \ud0d0\uc0c9\ud574\ub3c4 \ucc44\uc6b8 \uc218 \uc5c6\uc5c8\uc73c\uba74) {\n        \uc0c8\ub85c\uc6b4 Bin(j+1)\uc744 \uc0dd\uc131\ud558\uace0 item(i)\ub97c \ucc44\uc6b4\ub2e4;\n    }\n}<\/pre>\n\n\n\n<p>\uc704 \uc785\ub825 \uc790\ub8cc \uc911 First Fit \ubc29\uc2dd\uc73c\ub85c \ucc98\uc74c 10\uac1c\uae4c\uc9c0 \ucc44\uc6b0\ub294 \uacfc\uc815\uc740 \ub2e4\uc74c \uadf8\ub9bc\uacfc \uac19\ub2e4.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-14.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"286\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-14.png\" alt=\"First Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)\" class=\"wp-image-151\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-14.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-14-300x143.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-14-18x9.png 18w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">First Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)<\/figcaption><\/figure>\n<\/div>\n\n\n<p>\uc774 \ubc29\ubc95\uc73c\ub85c \uc804\uccb4 \uc785\ub825 \uc790\ub8cc\ub97c \ucc44\uc6b0\uba74 \ub2e4\uc74c\uacfc \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. (Bin Packing Sample Application\uc758 \uacb0\uacfc \ud654\uba74)<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-15.png\"><img loading=\"lazy\" decoding=\"async\" width=\"498\" height=\"452\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-15.png\" alt=\"Bin Packing Sample Application: First Fit \uacb0\uacfc \uc608\uc2dc\" class=\"wp-image-152\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-15.png 498w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-15-300x272.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-15-13x12.png 13w\" sizes=\"auto, (max-width: 498px) 100vw, 498px\" \/><\/a><figcaption class=\"wp-element-caption\">Bin Packing Sample Application: First Fit \uacb0\uacfc \uc608\uc2dc<\/figcaption><\/figure>\n<\/div>\n\n\n<p><\/p>\n\n\n\n<p>First Fit \ubc29\uc2dd\uc740 Next Fit \ubcf4\ub2e4 \uacf5\uac04\uc758 \ub0ad\ube44\uac00 \uc801\uace0 Bin\uc758 \uac1c\uc218\uac00 \ub354 \uc801\uc5b4 \uc804\uccb4 \uacf5\uac04\uc774 \uc791\uc740 \uc7a5\uc810\uc774 \uc788\ub2e4. \ud558\uc9c0\ub9cc \uc0c1\ub300\uc801\uc73c\ub85c \ubc18\ubcf5 \ud69f\uc218\uac00 \ub9ce\uc544\uc11c \uc2e4\ud589\uc2dc\uac04\uc740 \uc624\ub798 \uac78\ub9ac\ub294 \uac83\uc740 \ub2e8\uc810\uc774\ub2e4. \uc804\uccb4 \uacf5\uac04\uc740 1,520(Bin \ud558\ub098\ub2f9 \ud06c\uae30 80 * Bin \uac1c\uc218 19)\uc774\uace0, \uc794\uc5ec\uacf5\uac04\ud569\uacc4\ub294 168\ub85c \uacf5\uac04\ube44\ud6a8\uc728\uc740 \uc57d 11.05% (168\/1,520) \uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.4._Worst_Fit_\uc54c\uace0\ub9ac\uc998\"><span class=\"ez-toc-section\" id=\"24_Worst_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\"><\/span>2.4. Worst Fit \uc54c\uace0\ub9ac\uc998<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>\uac01 item\uc5d0 \ub300\ud574 \ubaa8\ub4e0 Bin \uc911\uc5d0\uc11c \ub0a8\uc740 \ud06c\uae30\uac00 \uac00\uc7a5 \ud06c\uba74\uc11c \ucc44\uc6b8 \uc218 \uc788\ub294 Bin\uc5d0 \ucc44\uc6b0\uace0, \uc801\ud569\ud55c Bin\uc774 \uc5c6\uc73c\uba74 \uc0c8\ub85c\uc6b4 Bin\uc744 \ub9cc\ub4e4\uc5b4 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ Pseudo code\nitem(1)\uc744 \uc0c8\ub85c\uc6b4 Bin(1)\uc5d0 \ucc44\uc6b4\ub2e4;\nfor (i=2; i&lt;=item\uac2f\uc218; i++) {\n    long lMaxRemainSize = 0;\n    long lMaxRemainSizeBinIndex = 0;\n    for (j=1; j&lt;=Bin\uac2f\uc218: j++) {\n        \/\/ \ub0a8\uc740\uacf5\uac04Size\uac00 \uac00\uc7a5 \ud070 Bin \ud0d0\uc0c9\n        if (lMaxRemainSize &lt; Bin(j).\ub0a8\uc740\uacf5\uac04Size) {\n            lMaxRemainSize = Bin(j).\ub0a8\uc740\uacf5\uac04Size;\n            lMaxRemainSizeBinIndex = j;\n        }\n    }\n    if (item(i).Size &lt;= Bin(lMaxRemainSizeBinIndex) {\n        \/\/ \ub0a8\uc740\uacf5\uac04Size\uac00 \uac00\uc7a5 \ud070 Bin\uc5d0 item(i)\ub97c \ucc44\uc6b8 \uc218 \uc788\ub294 \uacbd\uc6b0\n        Bin(lMaxRemainSizeBinIndex)\uc5d0 item(i)\uc744 \ucc44\uc6b4\ub2e4;\n    }\n    else {\n        \uc0c8\ub85c\uc6b4 Bin(j+1)\uc744 \uc0dd\uc131\ud558\uace0 item(i)\uc744 \ucc44\uc6b4\ub2e4;\n    }\n}<\/pre>\n\n\n\n<p><\/p>\n\n\n\n<p>\uc704 \uc785\ub825 \uc790\ub8cc \uc911 Worst Fit \ubc29\uc2dd\uc73c\ub85c \ucc98\uc74c 10\uac1c\uae4c\uc9c0 \ucc44\uc6b0\ub294 \uacfc\uc815\uc740 \ub2e4\uc74c \uadf8\ub9bc\uacfc \uac19\ub2e4.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-16.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"286\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-16.png\" alt=\"Worst Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)\" class=\"wp-image-153\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-16.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-16-300x143.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-16-18x9.png 18w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">Worst Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)<\/figcaption><\/figure>\n<\/div>\n\n\n<p>\uadf8\ub9bc\uc5d0\uc11c \ubd89\uc740\uc0c9 item\uc740 First Fit \ubc29\uc2dd\uacfc \ucc44\uc6b0\ub294 \ubc29\uc2dd\uc774 \ub2e4\ub978 \uacbd\uc6b0\ub97c \ub098\ud0c0\ub0b8\ub2e4.<\/p>\n\n\n\n<p>\uc774 \ubc29\ubc95\uc73c\ub85c \uc804\uccb4 \uc785\ub825 \uc790\ub8cc\ub97c \ucc44\uc6b0\uba74 \ub2e4\uc74c\uacfc \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. (Bin Packing Sample Application\uc758 \uacb0\uacfc \ud654\uba74)<\/p>\n\n\n\n<p><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-17.png\"><img loading=\"lazy\" decoding=\"async\" width=\"548\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-17.png\" alt=\"Bin Packing Sample Application: Worst Fit \uacb0\uacfc \uc608\uc2dc\" class=\"wp-image-154\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-17.png 548w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-17-300x247.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-17-15x12.png 15w\" sizes=\"auto, (max-width: 548px) 100vw, 548px\" \/><\/a><figcaption class=\"wp-element-caption\">Bin Packing Sample Application: Worst Fit \uacb0\uacfc \uc608\uc2dc<\/figcaption><\/figure>\n<\/div>\n\n\n<p>Worst Fit \ubc29\uc2dd\uc740 Next Fit\ubcf4\ub2e4\ub294 \uacf5\uac04 \ub0ad\ube44\uac00 \uc801\uc9c0\ub9cc First Fit \ubcf4\ub2e4\ub294 \uacf5\uac04 \ub0ad\ube44\uac00 \ud070 \ud3b8\uc774\ub2e4. \uc804\uccb4 \uacf5\uac04\uc740 1,680(Bin \ud558\ub098\ub2f9 \ud06c\uae30 80 * Bin \uac1c\uc218 21)\uc774\uace0, \uc794\uc5ec\uacf5\uac04\ud569\uacc4\ub294 328\ub85c \uacf5\uac04\ube44\ud6a8\uc728\uc740 \uc57d 19.52% (328\/1,680) \uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.5._Best_Fit_\uc54c\uace0\ub9ac\uc998\"><span class=\"ez-toc-section\" id=\"25_Best_Fit_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\"><\/span>2.5. Best Fit \uc54c\uace0\ub9ac\uc998<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>\uac01 item\uc5d0 \ub300\ud574 \ubaa8\ub4e0 Bin \uc911\uc5d0\uc11c \ub0a8\uc740 \ud06c\uae30\uac00 \uac00\uc7a5 \uc801\uc73c\uba74\uc11c \ud574\ub2f9 item\uc744 \ucc44\uc6b8 \uc218 \uc788\ub294 Bin\uc744 \ucc3e\uc544 \ucc44\uc6b0\uace0, \uc801\ud569\ud55c Bin\uc774 \uc5c6\uc73c\uba74 \uc0c8\ub85c\uc6b4 Bin\uc744 \ub9cc\ub4e4\uc5b4 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ Pseudo code\nfor (i=2; i&lt;=item\uac2f\uc218; i++) {\n    long lMinRemainSize = \uc81c\uc57d\uc870\uac74\uc73c\ub85c \uc785\ub825\ud55c Bin\uc758 \ucd5c\ub300 \ud06c\uae30;\n    long lMinRemainSizeBinIndex = 0;\n    for (j=1; j&lt;=Bin\uac2f\uc218: j++) {\n        \/\/ \ub0a8\uc740\uacf5\uac04Size\uac00 \uac00\uc7a5 \uc801\uc73c\uba74\uc11c item(i).Size\ub97c \ucc44\uc6b8 \uc218 \uc788\ub294 Bin \ud0d0\uc0c9\n        if (oBin(j).\ub0a8\uc740\uacf5\uac04Size >= item(i).SIze) and\n           (lMinRemainSize > oBin(j).\ub0a8\uc740\uacf5\uac04Size)\n            lMinRemainSize = Bin(j).\ub0a8\uc740\uacf5\uac04Size;\n            lMinRemainSizeBinIndex = j;\n        }\n    }\n    if (\uc801\ud569\ud55c Bin\uc744 \ucc3e\uc558\uc73c\uba74) {\n        Bin(lMinRemainSizeBinIndex)\uc5d0 item(i)\uc744 \ucc44\uc6b4\ub2e4;\n    }\n    else {\n        \uc0c8\ub85c\uc6b4 Bin(j+1)\uc744 \uc0dd\uc131\ud558\uace0 item(i)\uc744 \ucc44\uc6b4\ub2e4;\n    }\n}<\/pre>\n\n\n\n<p>\uc704 \uc785\ub825 \uc790\ub8cc \uc911 Best Fit \ubc29\uc2dd\uc73c\ub85c \ucc98\uc74c 10\uac1c\uae4c\uc9c0 \ucc44\uc6b0\ub294 \uacfc\uc815\uc740 \ub2e4\uc74c \uadf8\ub9bc\uacfc \uac19\ub2e4.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"288\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18.png\" alt=\"Best Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)\" class=\"wp-image-155\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18-300x144.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18-18x9.png 18w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">Best Fit \uacfc\uc815(\ucc98\uc74c 10\uac1c)<\/figcaption><\/figure>\n<\/div>\n\n\n<p>\uadf8\ub9bc\uc5d0\uc11c \ubd89\uc740\uc0c9 item\uc740 First Fit \ubc29\uc2dd\uacfc \ucc44\uc6b0\ub294 \ubc29\uc2dd\uc774 \ub2e4\ub978 \uacbd\uc6b0\ub97c \ub098\ud0c0\ub0b8\ub2e4. \uacfc\uc815\uc744 First Fit, Worst Fit\uacfc \ube44\uad50\ud574 \ubcf4\uba74 \ubc29\uc2dd\uc744 \ud655\uc2e4\ud558\uac8c \uc774\ud574\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\uc774 \ubc29\ubc95\uc73c\ub85c \uc804\uccb4 \uc785\ub825 \uc790\ub8cc\ub97c \ucc44\uc6b0\uba74 \ub2e4\uc74c\uacfc \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. (Bin Packing Sample Application\uc758 \uacb0\uacfc \ud654\uba74)<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-19.png\"><img loading=\"lazy\" decoding=\"async\" width=\"498\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-19.png\" alt=\"Bin Packing Sample Application: Best Fit \uacb0\uacfc \uc608\uc2dc\" class=\"wp-image-156\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-19.png 498w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-19-300x272.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-19-13x12.png 13w\" sizes=\"auto, (max-width: 498px) 100vw, 498px\" \/><\/a><figcaption class=\"wp-element-caption\">Bin Packing Sample Application: Best Fit \uacb0\uacfc \uc608\uc2dc<\/figcaption><\/figure>\n<\/div>\n\n\n<p>Best Fit \ubc29\uc2dd\uc740 \uc77c\ubc18\uc801\uc73c\ub85c \uac00\uc7a5 \ucd5c\uc801\ud654\ub41c \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\uc9c0\ub9cc, \ubc18\ubcf5 \ud69f\uc218\uac00 \ub9ce\uc544\uc11c \uc2e4\ud589 \uc2dc\uac04\uc774 \uc624\ub798 \uac78\ub9ac\ub294 \ub2e8\uc810\uc774 \uc788\ub2e4. \uc804\uccb4 \uacf5\uac04\uc740 1,520(Bin \ud558\ub098\ub2f9 \ud06c\uae30 80 * Bin \uac1c\uc218 19)\uc774\uace0, \uc794\uc5ec\uacf5\uac04\ud569\uacc4\ub294 168\ub85c \uacf5\uac04\ube44\ud6a8\uc728\uc740 \uc57d 11.05% (168\/1,520) \uc774\ub2e4.<\/p>\n\n\n\n<p>First Fit\uacfc Best Fit \ubc29\uc2dd\uc758 \uacb0\uacfc\uac00 \ub3d9\uc77c\ud55c Bin\uac2f\uc218, \ub3d9\uc77c\ud55c \uc794\uc5ec \uacf5\uac04\uc778 \uac83\uc740 \ud604\uc7ac \uc608\uc2dc\ub85c \uc0ac\uc6a9\ud558\uace0 \uc788\ub294 \uc785\ub825 \uc790\ub8cc\uc5d0\uc11c \ub3c5\ud2b9\ud558\uac8c \ubc1c\uc0dd\ud55c \uac83\uc774\uace0 \ud56d\uc0c1 \ub3d9\uc77c\ud558\uc9c0\ub294 \uc54a\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<p>\uc5ec\uae30\uae4c\uc9c0 \uac01 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf4\uc558\uace0, \ub2e4\uc74c\uc5d0\ub294 \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud558\ub294 \ubc29\ubc95\uacfc \uac01 \uc54c\uace0\ub9ac\uc998\uc758 \uc801\uc6a9 \uacb0\uacfc\ub97c \ube44\uad50\ud558\uaca0\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"has-medium-font-size\">&lt;&lt; <strong>\uad00\ub828 \uae00 \ubaa9\ub85d<\/strong> &gt;&gt;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-4\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_3.\uad6c\ud604(1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_3.\uad6c\ud604(2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-6\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_4.\ubcc4\ucca8<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-7\/\">1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c \ucd5c\uadfc \ubcc0\uacbd \uc0ac\ud56d (2021-03-21 \uae30\uc900)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-toc\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654 \ub3c4\uad6c \uc124\uba85\uae00 \uc804\uccb4 \ubaa9\ucc28, \ub2e4\uc6b4\ub85c\ub4dc<\/a><\/li>\n<\/ul>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>2. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 2.1. 1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc885\ub958 Bin Packing\uc758 4\uac00\uc9c0 \ub300\ud45c\uc801 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4. \ub367\ubd99\uc5ec\uc11c, \uc804\uccb4 Item\uc744 \ud06c\uae30 \ub0b4\ub9bc\ucc28\uc21c(Descending)\uc73c\ub85c \uc815\ub82c\ud558\uace0 \uac01 \uc54c\uace0\ub9ac\uc998\uc744 \uc801\uc6a9\ud558\uba74 \ud6e8\uc52c \ub354 \ucd5c\uc801\ud654\ub41c \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\ub2e4. \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud558\ub294 \ubc29\ubc95\uae4c\uc9c0 \uace0\ub824\ud558\uba74 \ucd1d&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":136,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[25],"tags":[15,16,17,18],"class_list":["post-134","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-1d-bin-packing-tool","tag-python","tag-binpacking","tag-vba","tag-18"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)<\/title>\n<meta name=\"description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)\" \/>\n<meta property=\"og:description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/\" \/>\n<meta property=\"og:site_name\" content=\"\uc0dd\uc0b0\uc131 Skill\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-04T10:01:31+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-11-15T02:54:12+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png\" \/>\n\t<meta property=\"og:image:width\" content=\"602\" \/>\n\t<meta property=\"og:image:height\" content=\"329\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Zerom\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\uae00\uc4f4\uc774\" \/>\n\t<meta name=\"twitter:data1\" content=\"Zerom\" \/>\n\t<meta name=\"twitter:label2\" content=\"\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04\" \/>\n\t<meta name=\"twitter:data2\" content=\"10\ubd84\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/\"},\"author\":{\"name\":\"Zerom\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"headline\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)\",\"datePublished\":\"2022-09-04T10:01:31+00:00\",\"dateModified\":\"2022-11-15T02:54:12+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/\"},\"wordCount\":235,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-1.png\",\"keywords\":[\"python\",\"BinPacking\",\"\uc5d1\uc140VBA\",\"\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654\"],\"articleSection\":[\"1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\"],\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/\",\"url\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/\",\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-1.png\",\"datePublished\":\"2022-09-04T10:01:31+00:00\",\"dateModified\":\"2022-11-15T02:54:12+00:00\",\"description\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#primaryimage\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-1.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-1.png\",\"width\":602,\"height\":329},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-2\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\",\"url\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/\",\"name\":\"\uc0dd\uc0b0\uc131 Skill\",\"description\":\"Meta Thinking, Meta Working\",\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ko-KR\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\",\"name\":\"Zerom\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"width\":512,\"height\":512,\"caption\":\"Zerom\"},\"logo\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\"},\"url\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/author\\\/proda\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)","description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/","og_locale":"ko_KR","og_type":"article","og_title":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)","og_description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.","og_url":"https:\/\/prodskill.com\/ko\/job-scheduling-using-1d-bin-packing-algorithm-2\/","og_site_name":"\uc0dd\uc0b0\uc131 Skill","article_published_time":"2022-09-04T10:01:31+00:00","article_modified_time":"2022-11-15T02:54:12+00:00","og_image":[{"width":602,"height":329,"url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png","type":"image\/png"}],"author":"Zerom","twitter_card":"summary_large_image","twitter_misc":{"\uae00\uc4f4\uc774":"Zerom","\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04":"10\ubd84"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#article","isPartOf":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/"},"author":{"name":"Zerom","@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"headline":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)","datePublished":"2022-09-04T10:01:31+00:00","dateModified":"2022-11-15T02:54:12+00:00","mainEntityOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/"},"wordCount":235,"commentCount":0,"publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png","keywords":["python","BinPacking","\uc5d1\uc140VBA","\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654"],"articleSection":["1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c"],"inLanguage":"ko-KR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/","url":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/","name":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)","isPartOf":{"@id":"https:\/\/prodskill.com\/ko\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#primaryimage"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png","datePublished":"2022-09-04T10:01:31+00:00","dateModified":"2022-11-15T02:54:12+00:00","description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc911 \ub300\ud45c\uc801\uc778 \ub124\uac00\uc9c0 \uc54c\uace0\ub9ac\uc998\uc778 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf8\ub2e4. \uac01\uac01\uc758 pseudo code, \ucc98\ub9ac \uacfc\uc815 \uc694\uc57d, \uc7a5\uc810\uacfc \ub2e8\uc810, \ud6a8\uc728\uc5d0 \ub300\ud574 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.","breadcrumb":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/"]}]},{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#primaryimage","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-1.png","width":602,"height":329},{"@type":"BreadcrumbList","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/prodskill.com\/ko\/"},{"@type":"ListItem","position":2,"name":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(1)"}]},{"@type":"WebSite","@id":"https:\/\/prodskill.com\/ko\/#website","url":"https:\/\/prodskill.com\/ko\/","name":"\uc0dd\uc0b0\uc131 Skill","description":"Meta Thinking, Meta Working","publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/prodskill.com\/ko\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ko-KR"},{"@type":["Person","Organization"],"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd","name":"Zerom","image":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","width":512,"height":512,"caption":"Zerom"},"logo":{"@id":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png"},"url":"https:\/\/prodskill.com\/ko\/author\/proda\/"}]}},"_links":{"self":[{"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/posts\/134","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/comments?post=134"}],"version-history":[{"count":0,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/posts\/134\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/media\/136"}],"wp:attachment":[{"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/media?parent=134"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/categories?post=134"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prodskill.com\/ko\/wp-json\/wp\/v2\/tags?post=134"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}