글 읽기 - 파이썬 반례 찾아주시면 감사하겠습니다

pakyeongjo 1년 전 0

아무리 생각해봐도 반례도 못찾겠고 문제도 모르겠어서.. 도움 주시면 감사하겠습니다

n = int(input())
parenthesis, answer = [], []

for _ in range(n):
    parenthesis.append(input())
    

def parenthesis_checker(line):
    stack = [line[0]]
    for letter in line[1:]:
        if stack:
            if letter == ")" and stack[-1] == "(":
                stack.pop()
            else:
               stack.append(letter) 
        else:
            stack.append(letter)
    if stack:
        return "NO"
    return "YES"


for line in parenthesis:
    if line[0] == ")" or line[-1] == "(":
        answer.append("NO")
        break
        
    result = parenthesis_checker(line)
    answer.append(result)

for res in answer:
    print(res)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 반례 찾아주시면 감사하겠습니다

pakyeongjo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말