[자료구조/스택] 백준 4949 균형잡힌 세상 - Python


[자료구조/스택] 백준 4949 균형잡힌 세상 - Python

[ Contents ] 1. 문제 (링크 참조) 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 2. 문제 풀이 소괄호와 대괄호가 잘 닫혀있는지 판정하는 문제입니다. [ (( )) ] => O ( [ ( ) ] ) => O ( [ ) ] => X 괄호가 서로 겹쳐지는 건 괜찮지만, 엇갈리면 안됩니다. 이 경우를 유의해야 합니다. 2022.02.10 - [Algorithm] - [Algorithm] 스택(stack), 차곡차곡 쌓는 자료구조 [Algorithm] 스택(stack), 차곡차곡 쌓는 ..


원문링크 : [자료구조/스택] 백준 4949 균형잡힌 세상 - Python