백준 9012번 문제(괄호) 파이썬(Python) 풀이 [로밍맨]

문제 링크

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

9012번: 괄호

 

정답 코드는 아래와 같습니다.

def solve():
  data = input()
  stack = []
  for item in data:
    if item == '(':
      stack.append(item)
    else:
      if len(stack) == 0:
        print("NO")
        return
      else:
        stack.pop()
  if len(stack) == 0:
    print("YES")
  else:
    print("NO")
 
t = int(input())
for _ in range(t):
  solve()
 

 

스택 자료구조를 처음 배우고 나서 간단하게 실습할 때 자주 등장하는 문제입니다.

실제로도 많이 쓰이는 알고리즘인데요.

 

728x90

 

보통 IDE 에서 괄호 쌍이 맞지 않는 경우에 빨갛게 표현해주는데, IDE 에서 이런 알고리즘을 통하여 쌍이 맞지 않는 부분을 찾는 것입니다.

 

풀이는 아래 영상을 참고 바랍니다.

https://www.youtube.com/watch?v=anOkS9pl_cw 

 

저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)