글 읽기 - 9012 괄호문제 출력초과가 나오는 이유

heiditty 3년 전 0

출력초과가 나오는 이유가 뭘까요?

괄호문제입니다.

t=int(input())
for _ in range(t):
    s=input()
    sum=0
    for ch in s:
        if ch=='(':
            sum+=1
        elif ch==')':
            sum-=1
        if sum<0:
            print("NO")

    if sum>0:
        print("NO")
    elif sum==0:
        print("YES")

whdgurclzls 3년 전 1

'))' 의 경우 음수가 되어 반복문에서 NO를 연속해서 출력하게 됩니다.

위의 사항을 고치면 출력초과는 사라지겠지만

')(' 의 경우 정답은 NO인데 YES를 출력하게 됩니다.

heiditty 3년 전 0

안녕하세요 답변 감사합니다. 알려주신대로 참고해서 수정해보겠습니다 ! 감사합니다!

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

문제

문제

출처

ICPC

9012 괄호문제 출력초과가 나오는 이유

heiditty 3년 전 0

whdgurclzls 3년 전 1

heiditty 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말