[Leetcode - Medium] Minimum Add to Make Parentheses Valid

[BangDori]

문제

Type	Info
Time Complexity	O(N)
Space Complexity	O(N)
Algorithm	Stack
Data Structure	Array

Constraints

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

Edge Case

• 없음

풀이

1. 문자열 s를 순회한다.
  1-1. 열린 괄호라면 스택에 push한다.
  1-2. 닫힌 괄호라면 스택에 마지막이 열린 괄호인지 확인한다.
    1-2-1. 스택에 마지막이 열린 괄호라면 pop한다.
    1-2-2. 그게 아니라면 count를 1 추가한다.
2. 최종적으로 스택에 남아있는 괄호만큼 count를 추가한다.
3. count를 반환한다.

어려웠던 점

• 없음

알게된 점

• 없음