백준 9012 : 괄호

★★★☆☆

이전에 알고리즘, 자료구조 수업에서 계산기 과제가 있었는데
그때 해결했던 방식과 같은 방법으로 해결했다.
출력을 대문자로 하지 않고..테스트 케이스가 바뀔때 스택을 초기화해주지 않는 실수들을 해서 오답처리가 되었었지만
기본 알고리즘 자체는 쉽게 구현되었다.

<나의 풀이>

stack을 2개 사용하여, 처음에 전체 문자열을 stack에 하나씩 넣는다.
그다음 맨위부터 하나씩 꺼내면서,
닫힌괄호 ) 가 나오면 arr2에 넣고,
열린괄호가 나오면 arr2에서 짝을 찾는다.
=> 이때 arr2가 비어있다면 VPS X
이렇게해서 arr1에서 모든 값을 꺼냈는데 arr2가 비어있지 않다면 VPS가 아닌 것