[c++]백준 균형잡힌 세상(4949), stack, 반례모음
문제 https://www.acmicpc.net/problem/4949 스택으로 수식의 괄호쌍이 올바른지 확인하는 문제 문장에서 소괄호("()") 와 대괄호("[]")로 2종류가 올바르게 열리고, 닫혔는지 판단해야 함 반례모음 ([(]]) no ([)]). . no (())) . no [(()]). . no ( no ( . no 풀이 괄호만 저장하는 스택을 만든다 괄호가 열릴 때, "(" or "["만 스택에 저장한다. 닫힘 괄호가 들어올 때, 현재 스택의 top()이 해당 괄호랑 맞는 쌍인지 판단하고, 맞으면 pop으로 지워주고, 아니면 "no"를 출력한다. 또한, 스택이 비어있는 상태(empty)일 때에도 "no" 출력. 문장의 마지막 "."이 들어올 때, 스택이 비어있으면 "yes" 출력. 단, 스..
2023. 7. 14.
