글 읽기 - 9012번 파이썬 질문

lseojsyj 5년 전 0

9012번 틀렸습니다가 나와요 여러가지 반례들을 넣어봤는데 작동이 되기는 하지만 어디가 문제일까요

맨 처음에 몇번 돌릴지 입력을 받고

vps 에는 '(' 를 저장해주기 위해 만들었습니다

value 는 입력 받은것들의 결과 ('YES','NO') 를 넣기위해 만들었습니다

만약 '(' 와 ')' 의 개수가 다르다면 NO 가 나오게 했고

array[i] 가 ( 라면 vps 에 넣어주고

vps가 공백이 아닌 상태일때 ')' 라면 이전에 들어가있던 ( 를 하나 제거해 주었습니다

그 밖의 상황에서는 NO 가 나오게 했습니다

어디가 잘못된걸까요 ㅜㅜ

a=int(input(""))

vps=[]
value=[]
for i in range(a):
    ps=input("")
    array=list(ps)
    if ps.count('(')==ps.count(')'):
        for j in range(len(array)):
            if array[j]=='(':
                vps.append(array[j])
            elif vps and array[j]==')':
                del vps[-1]
            else:
                value.append("NO")
        if not vps: #When vps is NULL
            value.append("YES")
    else:
        value.append("NO")
for i in range(len(value)):
    print(value[i])

blpoms 5년 전 1

반례 입니다

1
)))))(((((

2
)))))(((((
)))))(((((

2
)))))(((((
((((()))))

사실 몇가지 힌트를 적어드릴려고 했으나 반례를 보고 알아내는게 더 효과적인 전달이 될 것 같아 남깁니다

화이팅,,

lseojsyj 5년 전 0

정말정말 감사드려요 ! ㅜㅜ 정말 생각하지도 못했습니다 ㅜㅡㅜㅡ

lseojsyj 5년 전 0

해결했습니다 ~! 감사해용 ~~!!!!!

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

문제

문제

출처

ICPC

9012번 파이썬 질문

lseojsyj 5년 전 0

blpoms 5년 전 1

lseojsyj 5년 전 0

lseojsyj 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말