From 550239b028685375664153df553a52387f848edc Mon Sep 17 00:00:00 2001
From: dmswl6310 <dmswl6310@gmail.com>
Date: Tue, 22 Sep 2026 22:42:28 +0900
Subject: [PATCH] 0922

---
 .../835. Image Overlap.js"                    | 10 ++++++
 .../860. Lemonade Change.js"                  | 31 +++++++++++++++++++
 2 files changed, 41 insertions(+)
 create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/835. Image Overlap.js"
 create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/860. Lemonade Change.js"

diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/835. Image Overlap.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/835. Image Overlap.js"
new file mode 100644
index 00000000..d4fa7f80
--- /dev/null
+++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/835. Image Overlap.js"	
@@ -0,0 +1,10 @@
+/**
+ * @param {number[][]} img1
+ * @param {number[][]} img2
+ * @return {number}
+ */
+var largestOverlap = function (img1, img2) {
+  // 상하좌우로 움직일수있고,
+  // 최대한 많이 겹칠때 1의 갯수를 구하라?
+  // 9*9매트리스로 그릴려했으나, 움직이는 방향이 중간에 바뀌면 커버가 불가하다.
+};
diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/860. Lemonade Change.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/860. Lemonade Change.js"
new file mode 100644
index 00000000..d0a9a519
--- /dev/null
+++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/860. Lemonade Change.js"	
@@ -0,0 +1,31 @@
+/**
+ * @param {number[]} bills
+ * @return {boolean}
+ */
+var lemonadeChange = function (bills) {
+  const billCount = Array(5).fill(0);
+
+  for (const bill of bills) {
+    let change = bill - 5;
+    if (change !== 0) {
+      for (let i = 4; i >= 0; i--) {
+        if (billCount[i] === 0) continue;
+        const curBil = i * 5;
+        while (billCount[i] * curBil >= change) {}
+        if (curBil >= change) {
+          const total = curBil * billCount[i];
+          if (total >= change) change === 0;
+          else {
+            change -= billCount[i] * curBil;
+            billCount[i] = 0;
+          }
+        }
+        if (change === 0) break;
+      }
+      if (change > 0) return false;
+    }
+    billCount[bill / 5]++;
+    console.log(billCount);
+  }
+  return true;
+};