백준49491 백준 4949번 - 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 분석 계속해서 문장을 입력받으며, "." 이 입력되면 종료된다. 각각의 문장 내에 포함된 소괄호 () 와 대괄호 [] 는 항상 짝을 이루어야 하며, 짝이 이루어진 문장이면 "yes", 하나라도 제대로 짝 지어지지 않는다면 "no" 를 출력하여야 한다. 아예 문장에 소괄호, 대괄호가 포함되지 않은 문장도 "yes"로 취급한다. 풀이 스택을 활용해 풀 수 있다. 좌측 괄호 .. 2023. 12. 11. 이전 1 다음