728x90
반응형
👩🏻💻 코드
def solution(s):
stack = []
for c in s:
if c==')':
if len(stack)==0:
return False
top = stack.pop()
if top != '(':
return False
elif c == '(':
stack.append(c)
if len(stack) > 0:
return False
return True
📝 정리
- 여는 괄호'(' 일 경우, stack에 추가해준다.
- 닫는 괄호 ')' 일 경우, stack의 top과 비교해주고 짝이 맞지 않으면 False를 리턴한다.
- 마지막에 stack이 남아 있다면, False를 리턴한다.
728x90
반응형