9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 예제 풀이 stack을 활용한 대표적인 문제이다. 여는괄호 '('가 들어오면 push를 해주고, 닫는괄호' )'가 들어오면 pop을 해주어 비워주면 된다. 그리고 여는 괄호가 없을 때 또는 여는 괄호가 스택에 남아 있는 경우에 "NO"를 출력해주면 된다. 소스 코드 import java.io.*; import java.util.Stack; public class Main { public static void main(Strin..