글 읽기 - 9012괄호

du6293 2년 전 0

입력예시 모두 넣었을 때 통과되었었는데 혹시 어디부분이 틀린걸까요ㅜㅜ

N = int(input())

vps = []
for i in range(0,N):

    v = input()
    vps.append(v)





for i in range(0,N):
    
    if vps[i][0] == ")":  #  문자열의 맨 처음 시작이 ")"이면 No를 출력
        print("NO")
    
    else:  # 문자열의 맨 처음 시작이 "("이면
        vvps = [] #  "("을 담을 리스트 생성
        vvps.append("(")  # 맨 처음인덱스에 "("를 추가
        for j in range(1,len(vps[i])):  
            if vps[i][j] == "(":  # 이후 인덱스가 "("이면
                vvps.append("(")
            
            elif vps[i][j] == ")":  # 이후 인덱스가 ")" 이면
                if len(vvps) != 0:  # 이 때 vvps에 "("가 하나 이상 존재하면
                    vvps.pop(-1)  # vvps의 -1번째 즉 맨 끝에 존재하는 "("를 pop
                
                else:  # vvps 가 빈 리스트가 되었는데 ")"가 남은 경우
                    vvps.append(")") 

        if len(vvps)  == 0:    # vvps 내에 "("가 아무것도 남지 않은경우
            print("YES")
        else:  # vvps 내에 "(" 가 하나 이상 남아있는 경우
            print("NO")

    
        

djm03178 2년 전 0

반례입니다.

https://ideone.com/oqNaPi

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

문제

문제

출처

ICPC

9012괄호

du6293 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말