글 읽기 - 12100번 2048 문제 반례좀 찾아주세요 ㅠㅠ

khjean4078 6년 전 0

문제에 있는 TC랑 게시판에 검색해서 나오는 TC는 다돌아가는데 제출하면 틀렸습니다라고 나와요 ㅠㅠ

도저히 어느 TC가 안돌아가는지 못찾겠어요

고수님들 계시면 도와주세요.ㅠ

*코드설명*

dfs형식 으로 4^5 완전탐색 했어요

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	static int N;
	static int[][] Map;
	static int[][][] temp;
	static int maxvalue=2;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		Map = new int[N][N];
		temp = new int[6][N][N];
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				Map[i][j] = sc.nextInt();
			}
		}

//		move_up();
//		move_left();
//		move_right();
//		move_up();
//		move_right();


//		for(int i=0;i<N;i++){
//			for(int j=0;j<N;j++){
//				System.out.print(Map[i][j]+" ");
//			}
//			System.out.println();
//		}

		dfs(5,0);
		System.out.println(maxvalue);
		

		
	}
	public static void dfs(int num, int dir){
		if(num==0){
			int max = find_max();
			if(maxvalue < max){
				maxvalue = max;
//			for(int i=0;i<N;i++){
//				for(int j=0;j<N;j++){
//					System.out.print(temp[5][i][j]+" ");
//				}
//				System.out.println();
//			}
//			System.out.println("----------");

			}
			return;
		}
		for(int i=0;i<4;i++){
			memcopy1(num);
			switch(i){
			case 0:
				move_up();
				break;
			case 1:
				move_down();
				break;
			case 2:
				move_left();
				break;
			case 3:
				move_right();
				break;
			}
			dfs(num-1,i);
			memcopy2(num);
		}
				
	}
	
	public static void move_up(){
		int[][] check = new int[N][N];

		//결합
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				//상
				for(int q = i+1;q<N;q++){
					if(Map[q][j]==0 || Map[i][j]==0)continue;
					if(Map[i][j]!=Map[q][j])break;
					else if(Map[q][j]==Map[i][j] && Map[q][j]!=0 && check[q][j]==0){
						Map[i][j] = 2 * Map[i][j];
						Map[q][j] = 0;
						check[i][j] = 1;
						break;
					}
				}		
			}
		}
		//블럭 올리기
		for(int j=0;j<N;j++){
			for(int i=N-1;i>=0;i--){
				//상				
				int k=N-1;
				while(true){
					if(k==0)break;
					if(k-1>=0 && Map[k-1][j]==0 && Map[k][j]!=0){
						Map[k-1][j] = Map[k][j];
						Map[k][j]=0;
					}
					k--;
				}
			}
		}
	}
	
	public static void move_down(){
		int[][] check = new int[N][N];
//		for(int i=0;i<N;i++){
//			for(int j=0;j<N;j++){
//				System.out.print(check[i][j]+" ");
//			}
//			System.out.println();
//		}
		//결합
		for(int i=N-1;i>=0;i--){
			for(int j=0;j<N;j++){
				//하
				for(int q =i+1;q<N;q++){
					if(Map[q][j]==0 || Map[i][j]==0)continue;
					if(Map[i][j]!=Map[q][j])break;
					else if(Map[q][j]==Map[i][j] && Map[q][j]!=0 && check[q][j]==0){
						Map[i][j] = 2 * Map[i][j];
						Map[q][j] = 0;
						check[i][j] = 1;
						break;
					}
				}		
			}
		}
		
//		for(int i=0;i<N;i++){
//			for(int j=0;j<N;j++){
//				System.out.print(check[i][j]+" ");
//			}
//			System.out.println();
//		}
//		System.out.println("----");
		
		//블럭 하
		for(int j=0;j<N;j++){
			for(int i=N-2;i>=0;i--){
				//하		
				int k=0;
				while(true){
					if(k==N-1)break;
					if(k+1<N && Map[k+1][j]==0 && Map[k][j]!=0){
						Map[k+1][j] = Map[k][j];
						Map[k][j]=0;
					}
					k++;
				}
				
			}
		}
	}
	public static void move_left(){
		int[][] check = new int[N][N];

		//결합
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				//좌
				for(int w = j+1;w<N;w++){
					if(Map[i][w]==0 || Map[i][j]==0)continue;
					if(Map[i][j]!=Map[i][w])break;
					else if(Map[i][w]==Map[i][j] && Map[i][w]!=0 && check[i][w]==0){
						Map[i][j] = 2 * Map[i][j];
						Map[i][w] = 0;
						check[i][j] = 1;
						break;
					}
				}		
			}
		}
		//블럭 좌
		for(int i=0;i<N;i++){
			for(int j=N-1;j>=0;j--){
				//좌		
				int k=N-1;
				while(true){
					if(k==0)break;
					if(k-1>=0 && Map[i][k-1]==0 && Map[i][k]!=0){
						Map[i][k-1] = Map[i][k];
						Map[i][k]=0;
					}
					k--;
				}
			}
		}
	}
	public static void move_right(){
		int[][] check = new int[N][N];

		//결합
		for(int i=0;i<N;i++){
			for(int j=N-1;j>=0;j--){
				//우
				for(int w = j+1;w<N;w++){
					if(Map[i][w]==0 || Map[i][j]==0)continue;
					if(Map[i][j]!=Map[i][w])break;
					else if(Map[i][w]==Map[i][j] && Map[i][w]!=0 && check[i][w]==0){
						Map[i][j] = 2 * Map[i][j];
						Map[i][w] = 0;
						check[i][j] = 1;
						break;
					}
				}		
			}
		}
		//블럭 우
		for(int i=0;i<N;i++){
			for(int j=N-2;j>=0;j--){
				//우 		
				int k=0;
				while(true){
					if(k==N-1)break;
					if(k+1<N && Map[i][k+1]==0 && Map[i][k]!=0){
						Map[i][k+1] = Map[i][k];
						Map[i][k]=0;
					}
					k++;
				}
				
			}
		}
	}
	
	public static void memcopy1(int num){
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				temp[num][i][j] = Map[i][j];
			}
		}
	}
	public static void memcopy2(int num){
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				Map[i][j] = temp[num][i][j];
			}
		}
	}
	
	public static int find_max(){
		int max=2;
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				if(Map[i][j]>max){
					max = Map[i][j];
				}
			}
		}
		return max;
	}

}

seico75 6년 전 0

127 207 라인의 for 범위 및 값이 이상해 보입니다.

i-1부터 0으로 가야하지 않나 합니다.

dfs의 dir변수는 쓰지 않고 블럭이라고 되어 있는 부분들의 상하에서 i, 좌우에서 j변수는 있어야하는건가요?

위로 올릴꺼면 위블럭부터 위로 올리는 것이 좋아보입니다.

변수는 i j를 y x로 하면 이해하기 좋아보이고 memcpy12,는 backupMap restoreMap으로 하면 이해가 좋을 것 같습니다.

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

문제

문제

출처

ICPC

12100번 2048 문제 반례좀 찾아주세요 ㅠㅠ

khjean4078 6년 전 0

seico75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말