백준 4949

백준 4949 균형잡힌 세상(Java)

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 해석 및 팁 이 문제에서 균형 잡힌 문자열인지 아닌지를 판단하기 위해문장을 입력받을때 괄호를 구별하여 ']' 의 경우는 '['과 매칭되어야 하고, ')'의 경우는 '('과 매칭되어야 균형을 이루고 있으므로 여는 경우에는 Stack에 저장해 주고 닫는 경우에 Stack이 비어있지 않거나 매칭되는 경우에는 여는 괄호를 지워주고 아닌 경우에는 닫는 괄호를 Stack에 저장하면 됩니..