글 읽기 - 게시판 반례 찾아봤지만 도저히 못찾겠어서 올립니다ㅠㅠ

jinhaday 2년 전 0

살려주세요..ㅠㅠㅠ 부탁드립니다.

import sys
count=int(0)
def gwalho(T):
    for i in range(T):
        gwal= list(sys.stdin.readline())
        gwal.pop(-1)
        if len(gwal)%2!=0:      #짝수아니면 NO
            print("NO")         #
            continue
        if gwal[0]==")":        # )로시작하면 NO
            print("NO")         #
            continue
        else:
            gumsa(gwal)
def gumsa(gwal):
    global count
    count = 0      # count 초기화
    for i in range(len(gwal)):      #)가 (보다 앞에나오면 No
        if gwal[i]=="(":            #
            count=count+1           #
        elif gwal[i]==")":          #
            count=count-1           #
            if count<0:             #
                print("NO")         #
                break
    if count==0:
        print("YES")    #() 짝의 개수가 맞으면 Yes
    elif count>0:       # () 가 0을 넘으면 No
        print("N0")
    return

T = int(sys.stdin.readline())
gwalho(T)

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

문제

문제

출처

ICPC

게시판 반례 찾아봤지만 도저히 못찾겠어서 올립니다ㅠㅠ

jinhaday 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말