스트리밍

dnacu · dnacu · commit 9c778d63e737 · 2020-09-20T22:54:47.000+09:00
diff --git a/ALGORITHMS/스트리밍.js b/ALGORITHMS/스트리밍.js
@@ -0,0 +1,30 @@
+// 효율성 불통
+function solution(playList, time) {
+  const pLen = playList.length;
+
+  const addList = playList.concat(playList);
+
+  const getCount = (start, end) => {
+    let acc = 0,
+      count = 0;
+    addList.some((p) => {
+      acc += p;
+      if (acc > start) count++;
+
+      if (acc >= end) return true;
+    });
+
+    return count;
+  };
+
+  const sum = playList.reduce((acc, cur) => acc + cur, 0);
+  if (sum < time) return pLen;
+
+  let result = 0;
+  Array.from({ length: sum }).some((_, i) => {
+    const res = getCount(i, i + time);
+    if (res > result) result = res;
+  });
+
+  return result;
+}
