알고리즘

백준 4949 균형잡힌 세상

별은_StarIs_Dev 2025. 1. 19. 13:44
반응형

https://www.acmicpc.net/problem/4949

 

#백준 4949
#균형잡힌 세상


while True:
    stack = []
    S = input()
    if S == '.':
        break
    for i in S:
        if i == '(' or i == '[':
            stack.append(i)
        elif i == ')':
            if stack and stack[-1] == '(':
                stack.pop()
            else:
                stack.append(i)
                break
        elif i == ']':
            if stack and stack[-1] == '[':
                stack.pop()
            else:
                stack.append(i)
                break
    if stack:
        print('no')
    else:
        print('yes')
반응형

'알고리즘' 카테고리의 다른 글

백준 18258 큐2  (0) 2025.01.19
기초 자료구조 4. 큐  (0) 2025.01.19
백준 10773 제로  (0) 2025.01.19
기초 자료구조 3. 스택  (0) 2025.01.19
백준 11720 숫자의 합  (0) 2025.01.19