문제08 [스택] 괄호 짝 맞추기

https://wikidocs.net/223100

def solution(s):
  stack= []
  cnt=0
  for c in s:
    if c=='(':
      cnt+=1
    elif c==')':
      cnt-=1
    if cnt<0:
    return False
  return cnt==0

 

- 카운트를 사용해서 짝이 맞으면 카운트값을 조절해서 판단하는 방법

---

def solution(s):
  stack = [ ]
  for c in s:
    if c == "(":
      stack.append(c)
    elif c == ")":
      if not stack:
        return False
      else:
        stack.pop( ) 
  if stack:
    return False
  else:
    return True

 

- 스택알고리즘을 활용해서 판단하는 방법