From df0fe8d4e4309ab8c080723cd7ba2ca7bc5c52ab Mon Sep 17 00:00:00 2001
From: jungmyunggi <jmk101711@yu.ac.kr>
Date: Thu, 26 Dec 2024 22:36:59 +0900
Subject: [PATCH 1/3] [Leetcode - Easy] Maximum Average Subarray I

---
 jungmyunggi/Maximum Average Subarray i.js | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 jungmyunggi/Maximum Average Subarray i.js

diff --git a/jungmyunggi/Maximum Average Subarray i.js b/jungmyunggi/Maximum Average Subarray i.js
new file mode 100644
index 0000000..52b0967
--- /dev/null
+++ b/jungmyunggi/Maximum Average Subarray i.js	
@@ -0,0 +1,16 @@
+function findMaxAverage(nums, k) {
+    let max = -Infinity;
+    let temp = 0;
+
+    for (let i = 0; i < k; i++) {
+        temp += nums[i];
+    }
+    max = temp;
+    
+    for (let i = k; i < nums.length; i++) {
+        temp = temp - nums[i-k] + nums[i];
+        max = Math.max(max,temp)
+    }
+
+    return max/k;
+}
\ No newline at end of file

From afe702313ae5d2c563b2969df46fbcff66c59557 Mon Sep 17 00:00:00 2001
From: jungmyunggi <jmk101711@yu.ac.kr>
Date: Fri, 27 Dec 2024 23:27:43 +0900
Subject: [PATCH 2/3] [Leetcode - Easy] Path sum

---
 jungmyunggi/Path Sum.js | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 jungmyunggi/Path Sum.js

diff --git a/jungmyunggi/Path Sum.js b/jungmyunggi/Path Sum.js
new file mode 100644
index 0000000..3af5132
--- /dev/null
+++ b/jungmyunggi/Path Sum.js	
@@ -0,0 +1,21 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val, left, right) {
+ *     this.val = (val===undefined ? 0 : val)
+ *     this.left = (left===undefined ? null : left)
+ *     this.right = (right===undefined ? null : right)
+ * }
+ */
+/**
+ * @param {TreeNode} root
+ * @param {number} targetSum
+ * @return {boolean}
+ */
+var hasPathSum = function(root, targetSum) {
+    if(!root) return false;
+    if(!root.left && !root.right){
+        return root.val === targetSum;
+    }
+    return hasPathSum(root.left, targetSum-root.val)||hasPathSum(root.right, targetSum-root.val);
+    
+};
\ No newline at end of file

From 367d9c9e9f8529038badc4a4423ff6c8e993439c Mon Sep 17 00:00:00 2001
From: jungmyunggi <jmk101711@yu.ac.kr>
Date: Fri, 27 Dec 2024 23:29:46 +0900
Subject: [PATCH 3/3] [Leetcode - Medium] Restore IP Addresses

---
 jungmyunggi/Restore IP Addresses.js | 37 +++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 jungmyunggi/Restore IP Addresses.js

diff --git a/jungmyunggi/Restore IP Addresses.js b/jungmyunggi/Restore IP Addresses.js
new file mode 100644
index 0000000..a344994
--- /dev/null
+++ b/jungmyunggi/Restore IP Addresses.js	
@@ -0,0 +1,37 @@
+/**
+ * @param {string} s
+ * @return {string[]}
+ */
+var restoreIpAddresses = function(s) {
+    const n = s.length;
+    if(n >=13){
+    return [];
+  }
+  if(n <= 3){
+    return [];
+  }
+  const result = [];
+  function isVaild(splitString){
+    if(Number(splitString) === 0 && splitString.length === 1) return true;
+    if(splitString[0] === '0') return false;
+    if(Number(splitString) <= 255) return true;
+    return false;
+} 
+
+  for(let i1 = 1; i1 < n - 2; i1++){
+    const part1 = s.slice(0,i1);
+    if(isVaild(part1) === false) continue;
+    for(let i2 = i1 + 1; i2 < n - 1; i2++){
+        const part2 = s.slice(i1,i2);
+        if(isVaild(part2) === false) continue;
+        for(let i3 = i2 + 1; i3 < n; i3++){
+            const part3 = s.slice(i2,i3);
+            if(isVaild(part3) === false) continue;
+            const part4 = s.slice(i3);
+            if(isVaild(part4) === false) continue;
+            result.push(part1+"."+part2+"."+part3+"."+part4);
+        }
+    }
+  }
+  return result;
+};