글 읽기 - [그레이 코드] 왜 틀렸는지 모르겠습니다. ㅜ

ychooni 6년 전 0

먼저 입력받은 n에 대해

n비트 그레이 코드를 저장한 후에

해당하는 수가 존재하면 앞뒤로 모두 비교를 해서 결과를 출력하게끔 코드를 작성하였는데요,

틀렸다고만 나옵니다. ㅜㅜ

고수님들 답변 부탁드립니다.!!

#include <stdio.h>
#include <string.h>

char code[16], list[33000][16];
int idx;

void set_code(int len)
{
	int i;
	for(i=0; i<len; i++)
		list[idx][i] = code[i];
	list[idx++][i] = 0;
}

void set_gray(int n, int len, int reverse)
{
	if(n == len) {
		set_code(n);
		return ;
	}

	code[len] = reverse + '0';
	set_gray(n, len+1, 0);
	code[len] = 1 - reverse + '0';
	set_gray(n, len+1, 1);
}


int main()
{
	int i, n, k, len=1, ok=0, ok2=0;
	char temp[4][16];
	scanf("%d %d", &n, &k);
	set_gray(n, 0, 0);
		
	for(i=0; i<2*k; i++)
		scanf("%s", temp[i]);
		
	i=n;
	while(i--)
		len *= 2;
	
	for(i=0; i<len; i++) {
		if(!strcmp(temp[0], list[i])) {
			if((i != 0 && !strcmp(temp[1], list[i-1])) || (i != len-1 && !strcmp(temp[1], list[i+1])))
			{
				ok2 = 1;
				break;
			}
			else if(i == 0) {
				if(!strcmp(temp[1], list[len-1]) || !strcmp(temp[1], list[1])) {
					ok2 = 1;
					break;
				}
			}
			else if(i == len-1) {
				if(!strcmp(temp[1], list[0]) || !strcmp(temp[1], list[len-2])) {
					ok2 = 1;
					break;
				}
			}
		}
	}

	if(ok && k == 2) {
		for(i=0; i<len; i++) {
			if(!strcmp(temp[2], list[i])) {
				if((i != 0 && !strcmp(temp[3], list[i-1])) || (i != len-1 && !strcmp(temp[3], list[i+1])))
				{
					ok2 = 1;
					break;
				}
				else if(i == 0) {
					if(!strcmp(temp[3], list[len-1]) || !strcmp(temp[3], list[1])) {
						ok2 = 1;
						break;
					}
				}
				else if(i == len-1) {
					if(!strcmp(temp[3], list[0]) || !strcmp(temp[3], list[len-2])) {
						ok2 = 1;
						break;
					}
				}
			}
		}
	}

	if(k == 2) {
		if(!ok2)
			puts("-1");
		else {
			for(i=0; i<idx; i++) {
				if(i != 0 && i%8 == 0) 
					puts("");
				printf("%s ", list[i]);
			}	
			puts("");
		}
	}
	else {
		if(!ok)
			puts("-1");
		else {
			for(i=0; i<idx; i++) {
				if(i != 0 && i%8 == 0) 
					puts("");
				printf("%s ", list[i]);
			}	
			puts("");
		}
	}
	return 0;
}

ntopia 6년 전 1

list 배열에 제대로 된 그레이코드가 들어가지 않습니다

길이를 좀 크게 해서 만들어지는 값을 출력해서 직접 관찰해보세요

그리고 이 문제가 원하는건 저런식으로 한가지 방법으로 만들어지는 그레이코드가 아니라

임의의 그레이코드 중에 조건에 맞는 것을 찾아야 하는 것 입니다

저렇게 단순하게 풀리지는 않아요 (...)

ychooni 6년 전 0

문제를 읽으면서 해석이 조금 난해한 점이 있었는데,

역시 제가 문제 해석을 제대로 하지 못한점도 있었나보네요.ㅜ

댓글 감사합니다.!!

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

문제

문제

출처

ICPC

[그레이 코드] 왜 틀렸는지 모르겠습니다. ㅜ

ychooni 6년 전 0

ntopia 6년 전 1

ychooni 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말