49491 [백준 4949번] 균형잡힌 세상 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net answer = [] def check_balanced(string): stack = [] for element in string: if element == '(' or element == '[': stack.append(element) elif element == ')': if not stack: return False else: if stack[-1] == '(': stack.pop() else: return False elif elem.. 2023. 10. 18. 이전 1 다음