[PS] 2010 Daejeon 4844 String Popping

설명할 것이 없다.

#include<stdio.h>
#include<string.h>
static char str[26];
static int T;
int Proc(char* a, int asz, char* b, int bsz){
	char base[26] = { 0 };
	int blen = asz + bsz;
	int i, j;
	int ret = 0;
	if (blen == 0){
		return 1;
	}
	memcpy(base, a, asz);
	memcpy(base + asz, b, bsz);
	for (i = 0; i < blen; i = j){
		j = i;
		while (base[i] == base[j++]);
		--j;
		if (j - i >= 2){
			if (Proc(base, i, base + j, blen - j)){
				return 1;
			}
		}
	}
	return 0;
}
int main(){
	for (scanf("%d", &T); T--;){
		scanf("%s", str);
		printf("%d\n", Proc(str, strlen(str), NULL, 0));
	}
}