[백준] 4949 균형잡힌 세상 (Baekjoon Problem 4949: Balanced World)
문제 출처 [문제 요약] 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜야한다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이다. 1. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 2. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 아래 같은 경우는 따라서 해당되지 않는다. ( ] [ ) 3. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 아래 같은 경우는 따라서 해당되지 않는다. ) ( ) 4. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 5. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. [풀..
파이썬
2023. 9. 1. 00:07
