def solution(s):
stk = []
for i in s:
if i == '(':
stk.append(i)
else:
if stk and stk[-1] == '(':
stk.pop()
else:
stk.append(i)
break
if not stk:
return True
else:
return False
자료구조 스택을 이용하여 문제를 해결할 수 있다.