[ALGOSPOT] 알고스팟 BRACKETS2 Mismatched Brackets(Python)

www.algospot.com

[ALGOSPOT] 알고스팟 BRACKETS2 Mismatched Brackets

(Python)

(글쓴날 : 2020.05.30)

 

---

* ALGOSPOT, 알고스팟 BRACKETS2 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

알고스팟 BRACKETS2 Mismatched Brackets

---

1) 문제

문제 링크 : https://algospot.com/judge/problem/read/BRACKETS2

algospot.com :: BRACKETS2

---

2) 풀이 과정

* 시간 복잡도 : O(n)

 

괄호들로 이루어진 문자열이 주어질 때, 괄호들의 짝이 맞는지 검사하는 문제입니다.

 

저의 경우, 스택을 적용하였고, Python을 사용했습니다.

여는 괄호일 경우 스택에 push 하고, 닫는 괄호일 경우 스택에서 pop 한 값을 비교하여 짝이 맞는지 검사하는 식으로 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

import sys
input = sys.stdin.readline
 
C = int(input())
 
for _ in range(C):
    brackets = list(input().rstrip())
    stack = []
    isMatched = True
 
    for bracket in brackets:
        if not len(stack):
            stack.append(bracket)
            continue
        if bracket == "(" or bracket == "{" or bracket == "[":
            stack.append(bracket)
            continue
        if bracket == ")" or bracket == "}" or bracket == "]":
            if bracket == ")":
                if stack.pop() != "(":
                    isMatched = False
                    break
            elif bracket == "}":
                if stack.pop() != "{":
                    isMatched = False
                    break
            else:
                if stack.pop() != "[":
                    isMatched = False
                    break
    
    if len(stack):
        isMatched = False
    
    print("YES" if isMatched else "NO")

---