[Leetcode - Medium] Minimum Add to Make Parentheses Valid

[jungmyunggi]

문제

Type	Info
Time Complexity	O(n)
Space Complexity	O(1)
Algorithm	구현
Data Structure	x

Constraints

• 1 <= s.length <= 1000
• s[i] is either '(' or ')'.

Edge Case

풀이

 let openMark = 0;
  let closeMark = 0;
  for(s문자열의 글자를 한번씩 순회){
    if(열린 괄호면) openMark += 1;
    else if(닫힌 괄호면){
        if(이전에 열린괄호가 나왔다면){
            openMark -= 1;
        }
        else if(이전에 열린괄호가 안나왔다면){
            closeMark +=1;
        면
    }

  }  
  return openMark + closeMark

어려웠던 점

• 초기에 스택으로 해결하려 했는데 열린괄호 닫힌괄호 개수만 알면 되어서 그냥 변수만 이용해서 해결했음

알게된 점

x