글 읽기 - 틀린데를 잘 모르겠네요. ㅠㅠ.

noxnia 4년 전 0

두단계로 짰어야 했나, 단일 분할정복으로 출력까지 해결하려니 오류가 많네요.

프로그램도 너무 복잡하게 짜이고요.

여러 반례를 조사하긴 했는데,

게시판에 있는 반례들하고, 제가 나름대로 만들었던 것들.

시작하자마자 틀렸습니다 나오는 것으로 보아서는 64개짜리에서 에러가 나는 것 아닐까 생각중입니다.

#include <stdio.h>

char v[64][68], res[64*16*8]; int p=0;
int show(int r, int c, int n)
{
	if(n==1) return v[r][c];
	int t[4], s=p;
	res[p++]='(';
	for(int i=0;i<4;i++)
	{
		t[i]=show(r+(i/2)*(n/2),c+(i%2)*(n/2),n/2);
		if(t[i]!=2) res[p++]=t[i];
	}
	res[p++]=')';
	if(t[0]==t[1] && t[1]==t[2] && t[2]==t[3] && t[0]!=2) 
    { p=s; return t[0]; }
	return 2;
}

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%s",v[i]);
	int s = show(0, 0, n); res[p]=0;
	if(s!=2) { if(n==1) printf("%c\n",s); else printf("(%c)\n",s); } 
    else puts(res);
}

pichulia 4년 전 1

답은 (0) 이 아니라 0 입니다.

noxnia 4년 전 0

아, 반례중에 1 짜리만 그래서.. 그것만 예외처리했었는데,

0000

이것도

이 되어야겠네요.

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

문제

문제

출처

ICPC

틀린데를 잘 모르겠네요. ㅠㅠ.

noxnia 4년 전 0

pichulia 4년 전 1

noxnia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말