KOREATECH 1015: 괄호 짝

Link : judge.koreatech.ac.kr/problem.php?id=1015

---

Python

from sys import stdin
 
 
 
quest_count = int(stdin.readline().strip())
 
for i in range(quest_count):
    quest_data = stdin.readline().strip()
    stack = []
    for s in quest_data:
        if s in ('(','{','['):
            stack.append(s)
        elif s in (')','}',']'):
            if len(stack) == 0:
                print('no')
                break
            else:
                left = stack.pop()
                if(s == ')' and left != '(') or \
                        (s == ']' and left != '[') or \
                        (s == '}' and left != '{'):
                    print('no')
                    break
    else:
        print('yes' if len(stack) == 0 else 'no')

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com