글 읽기 - 12100 제 코드 뭐가 잘못됐을까요 ㅠㅠ.. 테스트케이스 왠만한건 맞는데

hun222 6년 전 0

아래는 제 코드구요.

https://www.acmicpc.net/board/...

이 곳에 나오는 테스트케이스는 전부 맞췄거든요

근데 제가 문제 이해를 잘못했나 싶기도 하고 뭐가 문제인지 잘 모르겠네요 ㅠㅠ

(진행방향: 위)

Q) 4 4 4 8 8 8

4 4 4 => 8 8 8 이렇게 합쳐지는게 맞나요?

4 4 4 0 0 0

아래는 제 코드입니다. 무엇이 문제인걸까요... 반례를 알수있는 테스트케이스라도 구할 수 있으면 감사하겠습니다 ㅠㅠ

package s;

import java.util.Scanner;

public class Easy {
	static Scanner sc;
	public static void main(String[] args) {
		sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[][] map = new int[N][N];
		int[][] xmap = new int[N][N];
		
		Input(map,N);
		Copy(xmap,map, N);
		
		//rotate test
		/*rotate(map,N,0);
		output(map, N);
		Copy(map,xmap, N);
		rotate(map,N,1);
		output(map, N);
		Copy(map,xmap, N);
		rotate(map,N,2);
		output(map, N);
		Copy(map,xmap, N);
		rotate(map,N,3);
		output(map, N);*/
		
		int cnt =0;
		int max = 0;
		
		while(cnt<1024){
			String s = make4(cnt);
			String[] split = s.split("");
			for(int i=0; i<split.length; i++)
				rotate(map,N,Integer.parseInt(split[i]));
			//max 비교
			if(max < getMax(map, N))
			{
				max = getMax(map,N);
				//System.out.println("max: "+max+", cnt: "+cnt);
				//output(map, N);
			}
			
			//원래 map으로 돌려놓기.
			Copy(map, xmap, N);
			cnt++;
		}
		System.out.println(max);
	}
	
	static int getMax(int[][]map, int N){
		int max=map[0][0];
		
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				if(max<map[i][j])
					max = map[i][j];
			}
		}
		return max;
	}
	static String make4(int n){
		int na;
		String s = "";
		while(true){
			if(n<4)
				break;
			na = n%4;
			n /= 4;
			s +=na;
		}
		s+=n;
		int to = 5-s.length();
		for(int i=0; i<to; i++){
			s+="0";
		}
		return s;
	}
	
	static void Input(int[][] map, int N){
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				int tmp = sc.nextInt();
				map[i][j] = tmp;
			}
		}
	}
	
	static void Copy(int[][] map, int[][] xmap, int N){//map에 xmap을 넣는다.
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				map[i][j] = xmap[i][j];
			}
		}
	}
	
	static void output(int[][] map, int N){
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				System.out.print(map[i][j]+" ");
			}System.out.println();
		}
		System.out.println("----------------------");
	}
	
	static void rotate(int[][] map, int N, int dir){
		boolean bflag[] = new boolean[N];//합쳐진 블럭은 다시 합쳐질 수 없다.
			for(int i=0; i<N; i++){
				for(int j=0; j<N-1; j++){
					if(dir == 2){//좌
						integrate(map, N, dir);
						if(map[i][j] == map[i][j+1] && bflag[j] == false){
							map[i][j] += map[i][j+1];
							map[i][j+1]=0;
							bflag[j] = true;
						}
					}else if(dir == 0){//상
						integrate(map, N, dir);
						if(map[j][i] == map[j+1][i] && bflag[j] == false){
							map[j][i] += map[j+1][i];
							map[j+1][i] = 0;
							bflag[j] = true;
						}
					}
				}
				for(int k = 0; k<N; k++)
					bflag[k]=false;
			}
			for(int i=N-1; i>0; i--){
				for(int j=0; j<N; j++){
					if(dir == 1){//하
						integrate(map, N, dir);
						if(map[i][j]==map[i-1][j] && bflag[i] == false){
							map[i-1][j] += map[i][j];
							map[i][j]=0;
							bflag[i-1] = true;
						}
					}else if(dir == 3){//우
						integrate(map, N, dir);
						if(map[j][i] == map[j][i-1] && bflag[i] == false){
							map[j][i-1] += map[j][i];
							map[j][i]=0;
							bflag[i-1] = true;
						}
					}
				}
				for(int k = 0; k<N; k++)
					bflag[k]=false;
			}
			integrate(map,N,dir);
	}
	
	//0인 블럭 밀어넣기. -> 역순으로 돌아야함.
	static void integrate(int[][] map, int N, int dir){
		for(int i=0; i<N; i++){
			for(int j=0; j<N-1; j++){
				if(dir==2){
					if(map[i][j]==0){
						map[i][j] += map[i][j+1];
						map[i][j+1]=0;
					}
				}else if(dir == 0){
					if(map[j][i] == 0){
						map[j][i] += map[j+1][i];
						map[j+1][i] = 0;
					}
				}
			}
		}
		for(int i=N-1; i>0; i--){
			for(int j=0; j<N; j++){
				if(dir == 1){
					if(map[i][j] == 0){
						map[i][j] += map[i-1][j];
						map[i-1][j] = 0;
					}
				}else if(dir == 3){
					if(map[j][i] == 0){
						map[j][i] = map[j][i-1];
						map[j][i-1]=0;
					}
				}
			}
		}
		
	} 
}

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

문제

문제

출처

ICPC

12100 제 코드 뭐가 잘못됐을까요 ㅠㅠ.. 테스트케이스 왠만한건 맞는데

hun222 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말