Algorithm/백준
백준 9012번 : 괄호(Java)
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net [풀이] 스택을 활용하는 전형적인 문제였다. 입력받는 문자열을 확인하여 1. 문자열이 '('일 경우, 스택에 추가 2. 문자열이 ')'일 경우, 기존의 스택이 비어져있나 확인 후 스택에 무엇인가 있다면 스택에서 값 제거 위의 방식으로 조건문을 만들면 풀 수 있는 문제였다. (이외에도 오늘 푸려고 한 문제가 2문제 정도 더 있었는데 풀지를 못했다... 조만간 다시 도전..
