글 읽기 - 1013번 반례 없을까요

jamesoh1201 2년 전 0

다른 질문들에 나온 반례들 다 넣어보고 이런 저런 반례들도 직접 만들어서 넣어봤는데도 자꾸 틀리네요

#include <bits/stdc++.h>

using namespace std;

string s;
bool no=false;

int main()
{
    int t;
    cin >> t;
    bool b=false;
    for(int p=1; p<=t; p++)
    {
        cin >> s;
        b=false;
        no=true;
        for(int i=0; i<(int)s.size();)
        {
            if(!no){
                break;
            }
            if(s[i]=='1')
            {
                if(s[i+1]=='0'&&s[i+2]=='0')
                {
                    i++;
                    while(s[i]=='0')
                    {
                        if(i==(int)s.size()-1)
                        {
                            no=false;
                        }
                        i++;
                    }
                    if(s[i+1]=='0')
                    {
                        b=false;
                    }
                    else b=true;
                    while(s[i]=='1')
                    {
                        i++;
                    }
                }
                else
                {
                    no=false;
                }
            }
            else
            {
                if(s[i+1]=='0'&&!b)
                {
                    no=false;
                }
                else if(s[i+1]=='1')
                {
                    b=false;
                    i+=2;
                }
                else if(s[i+1]=='0'&&b)
                {
                    i+=2;
                    while(s[i]=='0')
                    {
                        if(i==(int)s.size()-1)
                        {
                            no=false;
                        }
                        i++;
                    }
                    if(s[i+1]=='0')
                    {
                        b=false;
                    }
                    else b=true;
                    while(s[i]=='1')
                    {
                        i++;
                    }
                }
                else
                {
                    no=false;
                }
            }
        }
        if(no) cout<<"YES\n";
        else cout<<"NO\n";
    }
}

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

문제

문제

출처

ICPC

1013번 반례 없을까요

jamesoh1201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말