From 0372e8a3318283c61c9c1b99324a2d554c3da541 Mon Sep 17 00:00:00 2001 From: jungmyunggi Date: Thu, 2 Jan 2025 23:27:36 +0900 Subject: [PATCH] [Leetcode - Medium] Minimum Add to Make Parentheses Valid --- .../Minimum Add to Make Parentheses Valid.js | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 jungmyunggi/Minimum Add to Make Parentheses Valid.js diff --git a/jungmyunggi/Minimum Add to Make Parentheses Valid.js b/jungmyunggi/Minimum Add to Make Parentheses Valid.js new file mode 100644 index 0000000..47765e0 --- /dev/null +++ b/jungmyunggi/Minimum Add to Make Parentheses Valid.js @@ -0,0 +1,22 @@ +/** + * @param {string} s + * @return {number} + */ + +var minAddToMakeValid = function(s) { + let openMark = 0; + let closeMark = 0; + for(const c of s){ + if(c === "(") openMark += 1; + else if(c === ")"){ + if(openMark !== 0){ + openMark -= 1; + } + else{ + closeMark +=1; + } + } + + } + return openMark + closeMark +};