알고리즘 풀이 업데이트

임빛나 · 임빛나 · commit 06b68bb37390 · 2024-05-17T11:32:25.000+09:00
diff --git a/section7/11.뮤직비디오.html b/section7/11.뮤직비디오.html
@@ -0,0 +1,43 @@
+<html>
+  <head>
+    <meta charset="UTF-8" />
+    <title>출력결과</title>
+  </head>
+  <body>
+    <script>
+      function count(songs, capa) {
+        let cnt = 1;
+        let sum = 0;
+
+        for (let el of songs) {
+          if (sum + el > capa) {
+            cnt++;
+            sum = el;
+          } else {
+            sum += el;
+          }
+        }
+        return cnt;
+      }
+
+      function solution(m, songs) {
+        let answer;
+        let lt = Math.max(...songs);
+        let rt = songs.reduce((a, b) => a + b, 0);
+        while (lt <= rt) {
+          let mid = parseInt((lt + rt) / 2);
+          if (count(songs, mid) <= m) {
+            answer = mid;
+            rt = mid - 1;
+          } else {
+            lt = mid + 1;
+          }
+        }
+        return answer;
+      }
+
+      let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
+      console.log(solution(3, arr));
+    </script>
+  </body>
+</html>
