[Python Silver IV 9012]

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

괄호의 모양이 올바르게 구성되었는지 아닌지를 체크하는 문제입니다.

리스트로 입력받고 Queue를 사용해서 괄호를 체크합니다.

[ 2 ] Count 에 몇번 입력받을지 입력받습니다.

[ 4 ] VPS_List.append로 입력값을 저장후

[ 5 ] 해당 입력값의 길이를 lens로 받습니다.

[ 8 ~ 17 ] 괄호 검사합니다. VPS_Que가 비었는지 "(", ")" 순서가 맞는지 검사합니다. 괄호수고성이 올바르게 구성되지 않았다면 해당 리스트의 값 대신 NO를 저장합니다.

[ 19 ~ 23 ] VPS_List를 for문을 사용해서 NO라고 되어있는 값은 NO로 출력 아닌값은 YES로 출력하면 됩니다.

Hex