알고리즘
[알고리즘][백준][JAVA] 9012번 : 괄호
문제 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하는 대표적인 문제이다. 세 가지 경우로 나누어 생각할 수 있는데, 1. 올바르게 괄호가 구성된 경우 ( 모든 과정이 끝나고 난 후 최종 스택이 empty 인 경우) 2. 모든 과정이 끝났는데, 스택에 남은 원소가 있는 경우 3. 닫는 괄호가 스택에 들어왔는데, pop 할 원소가 없는 경우 로 나누어 코드를 짜면 된다. import java.uti..
