글 읽기 - Contact - 아무리 손으로 디버깅해도 뭐가 틀린지 모르겠습니다..

skeksk91 3년 전 2

one 함수가 100+1+ 를 검사하고

two 가 01 을 검사합니다.

왠만한 예시를 손으로 써봤지만 무엇이 틀렸는지 모르겠습니다 ㅜ

귀신같이 찾아내시는 분이 있으면 존경하면서 참 나는 왜 못찾나 가슴이 아플겁니다.

코드가 지저분해서 보기 쉽지 않으시면 죄송합니다 ..

											#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[210];  bool one(int idx); bool two(int idx);
int leng;
int dupli(int idx,char num){ //num이 반복되다가 !num을 만나면 그 위치 반환
    while(str[idx] == num && idx<leng) idx++;
    return idx;
}
bool one(int idx){
    printf("one %d\n",idx);
    if(!(str[idx]=='1'&&str[idx+1]=='0'))
        return false;
    
    int ori = idx+2;
    idx = dupli(ori,'0');  // 0반복 조사 
    if(idx==ori) return false; // 0이 한개도 없으면 false
    
    if(idx>=leng) return false; //끝이면 false
    
    ori = idx;
    idx = dupli(idx,'1');
    if(idx==ori) return false; 
    if(idx>=leng) return true; //끝이면 true!
    
    return two(idx); // 2조건 (10) 검사로 이동
}
bool two(int idx){
    printf("two %d\n",idx);
    for(; idx<leng; idx+=2){
        if(str[idx]=='0' && str[idx+1]=='1')
            continue;
        else{
            if(str[idx]=='1' && str[idx+1]=='0')
            	return one(idx);  // 1조건 (100+1+)검사로 이동
			else // 00인경우 false
                return false;
        }
    }
    return true;
}

int main(){
   int t;
    cin >> t;
    while(t--){
        memset(str,0,sizeof(str));
        bool ans = 0;
        scanf("%s",str);
        leng = strlen(str);
        if(str[0]=='1') ans = one(0);
       	else ans = two(0);
        if(ans)printf("YES\n");
        else printf("NO\n");
    }
}
										

yukariko 3년 전 4

10000110001 에서 제가 푼건 YES로 뜨는데,

이 소스는 NO가 뜨네요

어떤 부분이 틀린지는 좀 더 자세히 봐야할것 같습니다

chiller123 3년 전 4

yukariko님의 예제로 저 코드를 돌려보면,

패턴 1이 끝나는 상황에서 그 다음 패턴이 무엇이 되는지 제대로 잡아내지 못하고 있습니다.

skeksk91 3년 전 3

두 분다 감사합니다. 도움없었으면 못 풀었네요..

결국에 해결했습니다!

@yukariko님 자주자주 답변 달아주시는데 감사합니다 ~~

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

문제

문제

출처

ACM-ICPC

Contact - 아무리 손으로 디버깅해도 뭐가 틀린지 모르겠습니다..

skeksk91 3년 전 2

yukariko 3년 전 4

chiller123 3년 전 4

skeksk91 3년 전 3

@yukariko님 자주자주 답변 달아주시는데 감사합니다 ~~

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱