글 읽기 - 왜 이리 자꾸 틀리는지 모르겠습니다 ㅠ.ㅠ

dreammusic23 7년 전 0

저번처럼 주석달았습니다!

저번에는

01100010110011001 여기서

0110001011001 (1001) 이렇게 분리를 못 시켜서 틀렸던걸 고쳤습니다!

근데 왜... 도대체 어떤 케이스가 있을까요 ㅠ.ㅠ

#include <cstdio>
bool check(char input[]){
	// 2가지 경우가 있음.
	// 1. 앞부분이 '01'인 경우
	// 2. 앞부분이 '10'인 경우
	//   2-1. 이어서 무조건 '0+'이 나옴
	//   2-2. 이어서 무조건 '1+'이 나옴
	for(int i=0;input[i];i++){
		// 1.의 경우
		if(input[i]=='0'){
			i++;
			// 1이 나오기전에 끝나면 false
			if(!input[i])
				return false;
			// 두번째 자리는 무조건 1이어야 함
			if(input[i]=='0')
				return false;
		}
		// 2.의 경우
		else{
			i++;
			// 규칙을 완료하기 전에 끝나버리면 false
			if(!input[i])
				return false;
			// 두번째 자리는 무조건 0이어야 함
			if(input[i]=='1')
				return false;
			// '0+'
			while(1){
				i++;
				// 이 과정에선 끝나면 안됨
				if(!input[i])
					return false;
				// 1이나오면 다음 단계로
				if(input[i]=='1')
					break;
			}
			// '1+'
			int oneCount=1;
			while(1){
				i++;
				// 이 과정에서 끝나면 true
				if(!input[i])
					return true;
				if(input[i]=='1')
					oneCount++;
				// 0이 나오면 경우의 수는 2가지
				// 1.의 경우 01<
				// 2.의 경우 00<
				if(input[i]=='0'){
					if(!input[i+1])
						return false;
					if(input[i+1]=='0'){
						if(oneCount==1)
							return false;
						i-=2;
					}
					else
						i--;
					break;
				}
			}
		}
	}
	// 끝까지 수행했다면 true
	return true;
}
int main(){
	int t;
	for(scanf("%d",&t);t--;){
		char input[201]={0};
		scanf("%s",input);
		printf("%s\n",check(input)?"YES":"NO");
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜 이리 자꾸 틀리는지 모르겠습니다 ㅠ.ㅠ

dreammusic23 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말