글 읽기 - 반례 부탁드리겠습니다.

psp112 1년 전 0

도대체 어느 부분에서 틀리는지 모르겠습니다 ㅜㅜ

import sys
input = sys.stdin.readline

def push(n):
    stack.append(n)
    
def pop():
    if empty() == 1:
        return -1
    else:
        return stack.pop()
    
def size():
    return len(stack)

def empty():
    if size() == 0:
        return 1
    else:
        return 0
    
def top():
    if empty():
        return -1
    else:
        return stack[size()-1]
    
m = int(input())


for i in range(m):
    stack = []
    l = input()
    
    for j in range(len(l)):
        if l[j] == '(':
            push('(')
        else:
            if top() == -1:
                push('(')
                break
            else:
                pop()
    if empty() == 1:
        print('YES')
    else:
        print('NO')

cinador 1년 전 1

sys.stdin.readline()은 개행문자도 같이 읽어들입니다. input() 뒤에 .rstrip()을 붙여주세요.

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다.

psp112 1년 전 0

cinador 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말