파이썬 괄호짝 찾기 문제

괄호 문자 4종류 (),[],{},<>가 무작위로 배열되어 있을 때, 문자열을 검사해 여는 괄호와 닫는 괄호의 짝이 올바른지 확인하고자 한다.

여는 괄호가 나오면 닫는 괄호가 나와 짝을 맞춰줘야 한다.

 

이 문제는 스택을 이용해서 문자열을 저장한 다음, 닫는 괄호가 나올 경우 스택의 맨윗부분을 확인한 후 짝이 맞으면 pop하고 틀리면 유효하지 않은 문자열로 판단한다.