괄호
BOJ 9012 괄호 [Java]
BOJ 9012 괄호 - 문제 링크 https://www.acmicpc.net/problem/9012 - 문제 해설 VPS가 아닌 경우는 어떤 경우가 있을지를 생각해보자. 짝이 되는 ')'가 없어 '('이 남는 경우 짝이 되는 '(' 없이 ')'이 먼저 입력되는 경우 '('가 입력될 때마다 '('를 스택에 담아주고, ')'가 입력되면 스택의 최상단에 있는 '('를 pop해주는 방식으로 동작하게 한다. 그렇게 구현하였을 경우 과정이 끝났을 때, 스택이 비어있지 않으면 1의 경우이다. 스택이 비어있을 때, ')'가 들어오는 경우가 2의 경우이다. 위 내용을 바탕으로 코드를 구현하였..