글 읽기 - python 반례가 있을까요..?

ace401 3년 전 0

아래와 같이 프로그램하였는데 반례를 다 넣어봤는데 다 잘 돌아갔었습니다.

반례좀 부탁드립니다...

t = int(input())
b = list()
a = list()
for testtime in range(0,t) :
    state = -1
    ex_state = -1
    ex_state2 = -1
    patern = 0
    wait = 0
    a.append(input())
    for length in range(0,len(a[testtime])) :
        if a[testtime][length] == '1' :
            state = 1
            if patern == 0 :
                patern = 1
            elif patern == 1 :
                if ex_state == 0 and ex_state2 == 0 :
                    patern = 3
                else :
                    b.append("NO")
                    break
            elif patern == 2 :
                patern = 0
            elif patern == 3 :
                if wait == 1 :
                    patern = 0
                    wait = 0
                else :
                    patern = 3

        elif a[testtime][length] == '0' :
            state = 0
            if patern == 0 :
                patern = 2
            elif patern == 1 :
                patern = 1
            elif patern == 2 :
                b.append("NO")
                break
            elif patern == 3 :
                if wait == 1 :
                    if ex_state2 == 1 and ex_state == 0 :
                        patern = 1
                    else :
                        b.append("NO")
                else :
                    wait = 1
        ex_state2 = ex_state
        ex_state = state
        if length == len(a[testtime]) - 1 and patern == 0:
            b.append("YES")
        elif length == len(a[testtime]) - 1 and patern == 3:
            b.append("YES")
        elif length == len(a[testtime]) - 1 and patern == 2 and state == 1:
            b.append("YES")
        elif length == len(a[testtime]) - 1 and patern != 0:
            b.append("NO")

for i in range(0,t) :
    print(b[i])
﻿

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

문제

문제

출처

ICPC

python 반례가 있을까요..?

ace401 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말