[baekjoon] 백준 9012번(파이썬): 괄호

문제

9012번: 괄호

알고리즘

- 테스트 케이스만큼 반복한다.

- 입력받은 리스트 안에 아무것도 없을 때까지 반복한다.

- 리스트에 첫 번째 문자가 "(" 이며 리스트에 ")" 문자가 있으면 괄호를 제거한다.

- 조건이 맞지 않으면 반복문을 멈춘다.

- 리스트의 요소 유무에 따라 출력한다.

코드

import sys


t = int(sys.stdin.readline())

for i in range(t):
    stack = list(map(str, sys.stdin.readline().strip()))

    # 리스트에 아무것도 없을 때까지 반복
    while stack:

        # 리스트에 첫 번째 문자가 "(" 이며 리스트에 ")" 문자가 있으면 괄호를 제거
        if stack[0] == "(" and stack.count(")"):
            stack.remove(stack[0])

            for j in range(len(stack)):

                if stack[j] == ")":
                    stack.remove(stack[j])
                    break

        # 조건이 맞지 않으면 반복문을 멈춘다.
        else:
            break

    # 리스트가 비워 있으면 "YES" 문자가 있으면 "NO"
    if stack:
        print("NO")
    else:
        print("YES")

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법