글 읽기 - 재귀함수로 접근했는데 어디서 틀린건지 잘 모르겠습니다ㅠ

juhongkim2 7년 전 0

5번 이내라서 그냥 재귀함수 돌려주면서

매번 최대값을 찾아주는 식으로 했는데 틀렸습니다...

재귀함수로 만든거 부터가 틀린건지

재귀함수 쓰는건 맞는데 재귀함수를 잘못 사용한건지 모르겠네요ㅠ

#include <stdio.h>

int N,max,map[30][30],check[30][30],temp[30][30];

void Right()
{
	int i,j,idx,tmp;

	for(i=0;i<N;i++){
		for(j=N-2;j>=0;j--){
			if(map[i][j]==0)
				continue;

			idx=j+1;

			while(map[i][idx]==0){
				if(idx>=N)
					break;
				idx++;
			}

			if(check[i][idx]==0 && map[i][j]==map[i][idx]){
				map[i][j]=0;
				map[i][idx]*=2;
				check[i][idx]=1;
			}
			else{
				tmp=map[i][j];
				map[i][j]=0;
				map[i][idx-1]=tmp;
			}
		}
	}
}

void Left()
{
	int i,j,idx,tmp;

	for(i=0;i<N;i++){
		for(j=1;j<N;j++){
			if(map[i][j]==0)
				continue;

			idx=j-1;

			while(map[i][idx]==0){
				if(idx<0)
					break;
				idx--;
			}

			if(check[i][idx]==0 && map[i][j]==map[i][idx]){
				map[i][j]=0;
				map[i][idx]*=2;
				check[i][idx]=1;
			}
			else{
				tmp=map[i][j];
				map[i][j]=0;
				map[i][idx+1]=tmp;
			}
		}
	}
}

void Up()
{
	int i,j,idx,tmp;

	for(j=0;j<N;j++){
		for(i=1;i<N;i++){
			if(map[i][j]==0)
				continue;

			idx=i-1;

			while(map[idx][j]==0){
				if(idx<0)
					break;
				idx--;
			}

			if(check[idx][j]==0 && map[i][j]==map[idx][j]){
				map[i][j]=0;
				map[idx][j]*=2;
				check[idx][j]=1;
			}
			else{
				tmp=map[i][j];
				map[i][j]=0;
				map[idx+1][j]=tmp;
			}
		}
	}
}

void Down()
{
	int i,j,idx,tmp;

	for(j=0;j<N;j++){
		for(i=N-2;i>=0;i--){
			if(map[i][j]==0)
				continue;

			idx=i+1;

			while(map[idx][j]==0){
				if(idx>=N)
					break;
				idx++;
			}

			if(check[idx][j]==0 && map[i][j]==map[idx][j]){
				map[i][j]=0;
				map[idx][j]*=2;
				check[idx][j]=1;
			}
			else{
				tmp=map[i][j];
				map[i][j]=0;
				map[idx-1][j]=tmp;
			}
		}
	}
}

void Copy_Map()
{
	int i,j;

	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			temp[i][j]=map[i][j];
		}
	}
}

void Reset()
{
	int i,j;

	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			check[i][j]=0;
			map[i][j]=temp[i][j];
		}
	}
}

int Max(int n1, int n2)
{
	if(n1>n2)
		return n1;

	return n2;
}

void Solve(int move)
{
	int i,j;

	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			max=Max(max,map[i][j]);
		}
	}
	
	if(move>5){
		return;
	}

	Copy_Map();
	Right();
	Solve(move+1);
	Reset();

	Copy_Map();
	Left();
	Solve(move+1);
	Reset();

	Copy_Map();
	Up();
	Solve(move+1);
	Reset();

	Copy_Map();
	Down();
	Solve(move+1);
	Reset();

	return;
}

int main()
{
	int i,j;

	scanf("%d",&N);

	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			scanf("%d",&map[i][j]);
		}
	}

	Solve(1);

	printf("%d\n",max);

	return 0;
}

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

문제

문제

출처

ICPC

재귀함수로 접근했는데 어디서 틀린건지 잘 모르겠습니다ㅠ

juhongkim2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말