글 읽기 - 어떤 테스트 케이스에서 문제가 되는지 궁금합니다.~

hhkber 7년 전 0

여러 케이스로 테스트해봤는데 문제 없는 것 같은데,

실패되는 테스트 케이스가 궁금합니다. ㅜ_ㅜ

import java.io.IOException;
import java.util.Scanner;

public class Main {
    private static final int ERROR = -1;
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int total = sc.nextInt();
        sc.nextLine();
        for(int i=0; i<total; i++){
            System.out.println(isOk(sc.nextLine())?"YES":"NO");
        }
        sc.close();
    }

    private static boolean isOk(String line){
        int state = 0;
        for(char c : line.toCharArray()){
            state = state(state, c);
            if(state == ERROR){
                return false;
            }
        }
        if(state == 2 || state == 6){
            return true;
        }
        return false;
    }

    private static int state(int state, char c){
        if(state == 0){
            return c=='0'?1:3;
        } else if(state == 1){
            return c=='1'?2:ERROR;
        } else if(state == 2){
            return c=='0'?1:3;
        } else if(state == 3){
            return c=='0'?4:ERROR;
        } else if(state == 4){
            return c=='0'?5:ERROR;
        } else if(state == 5){
            return c=='0'?5:6;
        } else if(state == 6){
            return c=='0'?1:3;
        }
        return ERROR;
    }
}

bupjae 7년 전 0

(100+1+ | 01)+ 에서 1+ 부분이 제대로 처리되지 않는 것 같습니다.

1001111111 를 테스트해 보세요. YES 가 나와야 합니다.

hhkber 7년 전 0

아! 감사합니다.

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

문제

문제

출처

ICPC

어떤 테스트 케이스에서 문제가 되는지 궁금합니다.~

hhkber 7년 전 0

bupjae 7년 전 0

hhkber 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말