알고리즘
[백준] 스택 - 9012번 괄호 | 1개만 입력 받기, stack 처리
문) 닫힌 괄호는 VPS, 최종 형태가 VPS이면 YES 아니면 NO 출력 입) 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다. 풀이 논리는 간단하다. 1. '(' 일 때만 stack에 push, ')' 만나면 pop. 2. 최종적으로 남아있는 게 있으면 NO. 다만, 1글자씩 입력 받는 것과 ')' 가 연속 2번 입력될 때 문제 해결하느라 시간이 지체됐다. 1글자씩 입력받기 이번 풀이에선 BufferedReader를 사용했는데, Scanner도 그렇고 한 글자씩 입력받는 게 안 되는..
