[백준 4949번] 균형잡힌 세상
·
알고리즘 문제풀이/백준
문제 링크:https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 문자열에서 괄호를 제외한 다른 문자들은 무시하고 괄호만 확인해서 괄호들이 짝이 맞는지만 확인하면 됩니다. [괄호 쌍 체크] 문자를 하나씩 확인해서 1. 여는 괄호 일 때 괄호를 스택에 push 2. 닫는 괄호 일때 스택의 top이 가리키는 괄호와 같으면 pop, 다르면 짝이 안 맞으므로 False 순회를 마쳤을 때 스택이 비어있으면 True, 비어있지 않으면 False 1..