해결 코드
def solution(s): answer = True g = [] for i in s: if i == "(": g.append(i) else: if len(g) == 0: return False else: g.pop() if len(g) > 0: return False return True
스택 개념을 활용하면 쉽게 해결할 수 있는 문제다.