문제
접근
가장 기본적인 stack을 활용한 괄호쌍 문제이다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def solution(s):
answer = True
stack = []
for item in s:
if item == '(':
stack.append(1)
else:
if stack:
stack.pop()
else:
answer = False
break
if stack:
answer = False
return answer