글 읽기 - 9012번 코드

dnwls4659 2년 전 0

단순하게 ( = 1, ) = -1로 바꿔서 0이 되면 YES를 출력하고 아니면 NO를 출력하는 방식으로 설정했는데요.

예제는 전부 맞게 출력이 되고 있는데 어디가 문제인지 계속 틀렸다고 나옵니다.

문제 이해를 잘 못하고 있는 건지 아니면 코드가 잘못된 건지 모르겠습니다.

혹시 이 코드의 보완점에 대해서 조언 가능할까요?

N = int(input())

for _ in range(N): 
    string = list(input())
    string_lst = list(string)
    value = 0
    for i in range(len(string)):
        if string[i] == "(":
            value += 1
        elif string[i] == ")":
            value -= 1
        
    if value < 0 or value > 0:
        print("NO")
    else:
        print("YES")

hun3555 2년 전 0

반례입니다.

단순히 끝나고 나서 value가 0이 아닌 경우 뿐만 아니라 올바르지 않은 경우가 더 있습니다.

1
())(()

# 정답
NO

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

문제

문제

출처

ICPC

9012번 코드

dnwls4659 2년 전 0

hun3555 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말