글 읽기 - 9012 틀렸습니다

dbsdnwns11 2년 전 0

안녕하세요!

질문게시판에 있는 예제 입력을 전부 테스트 해보았는데도 불구하고, 반례를 못찾겠습니다 ㅠㅠ

반례 한번 찾아봐주시면 감사하겠습니다!

from sys import stdin
input = stdin.readline
from collections import deque

for _ in range(int(input())):
    bracket = deque(input().strip())
    
    while len(bracket) > 2:
        if bracket[1] == '(' and bracket[2] == ')' :
            cache = bracket.popleft()
            bracket.popleft()
            bracket.popleft()
            bracket.appendleft(cache)
        elif bracket[0] == '(' and bracket[1] == ')':
            bracket.popleft()
            bracket.popleft()
        elif bracket[-2] == '(' and bracket[-1] == ')':
            bracket.pop()
            bracket.pop()
        elif bracket[0] == '(' and bracket[-1] == ')':
            bracket.popleft()
            bracket.pop()
        else:
            break

    if len(bracket) == 2 and (bracket[0] == '(' and bracket[1] == ')'):
        print("YES")
    else:
        print("NO")

djm03178 2년 전 1

반례입니다.

1
((()))(())

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

문제

문제

출처

ICPC

9012 틀렸습니다

dbsdnwns11 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말