글 읽기 - 질문드립니다.

jin3670 6년 전 0

2 2 2

4 4 4

8 8 8

=>16

8 16

16 8

=>16

8 16 0 0

0 0 16 8

0 0 0 0

=>32

4
0 0 0 0
4 0 0 0
8 32 4 0
8 8 4 0
->64

10
8 8 4 16 32 0 0 8 8 8
8 8 4 0 0 8 0 0 0 0
16 0 0 16 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 16
0 0 0 0 0 0 0 0 0 2
->128

10
16 16 8 32 32 0 0 8 8 8
16 0 0 0 0 8 0 0 0 16
0 0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
->64 (오,위,오,위,왼,왼 6번째에서 128)

10
0 0 0 0 0 32 8 64 8 16
0 0 0 0 0 0 0 16 8 16
0 0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
->128 (5번째 위,오,위,왼,왼 128

https://www.acmicpc.net/board/... 의 예시로 테스트 결과

up, down, left, right 함수는 각자 정상적으로 작동하고 있는 것 같은데 어디서 잘못됐는지 찾기가 힘드네요

브루트포스 재귀를 이용하여 풀어봤습니다.

이런식으로 구현하면 안되나요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author ginTonic
 * @Title 2048(easy)
 * 2018. 4. 4.
 * 
 * 4
2 2 2 2
2 2 0 0
0 0 2 2
0 2 0 2
 * 
 * 
 */
public class Main {

	static int n;
	static int max;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.valueOf(br.readLine());
		int[][] a = new int[n][n];
		max = 0;
		for(int i=0; i<n; i++) {
			String[] line = br.readLine().split(" ");
			for(int j=0; j<n; j++) {
				a[i][j] = Integer.valueOf(line[j]);
				if(a[i][j]>max)
					max=a[i][j];
			}
		}
		go(0, a);
		System.out.println(max);
	}
	private static void go(int p, int[][] map) {
		/*System.out.println();
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				System.out.print(map[i][j] +" ");
			}
			System.out.println();
		}*/
		if(p==4) return;
		for(int idx=0; idx<4; idx++) {
			int[][] copyMap = new int[n][n];
			for(int i =0; i<n; i++) {
				for(int j=0; j<n ;j++) {
					copyMap[i][j] = map[i][j];
				}
			}
			if(idx==0)
				up(p, copyMap);
			if(idx==1)
				down(p, copyMap);
			if(idx==2)
				left(p, copyMap);
			if(idx==3)
				right(p, copyMap);
		}
		
	}
	/**
	 * @param k
	 */
	private static void up(int p, int[][] a) {
		for(int j=0; j<n ;j++) {
			for(int i=0; i<n; i++) {
				for(int k=i+1; k<n; k++) {
					int data1 = a[i][j];
					int data2 = a[k][j];
					if(data1==0 && data2!=0) {
						a[i][j] = a[k][j];
						a[k][j] = 0;
					}
					data1 = a[i][j];
					data2 = a[k][j];
					if(data2 == 0 ) continue;
					if(data2 != 0 && data1!=data2) break;
					if(data1 == data2) {
						a[i][j]*=2;
						if(a[i][j]>max)
							max=a[i][j];
						a[k][j] = 0;
					}
					break;
				}
			}
		}
		go(p+1, a);
	}
	private static void down(int p, int[][] a) {
		for(int j=0; j<n ;j++) {
			for(int i=n-1; i>=0; i--) {
				for(int k=i-1; k>=0; k--) {
					int data1 = a[i][j];
					int data2 = a[k][j];
					if(data1==0 && data2!=0) {
						a[i][j] = a[k][j];
						a[k][j] = 0;
					}
					data1 = a[i][j];
					data2 = a[k][j];
					if(data2 == 0 ) continue;
					if(data2 != 0 && data1!=data2) break;
					if(data1 == data2) {
						a[i][j]*=2;
						if(a[i][j]>max)
							max=a[i][j];
						a[k][j] = 0;
					}
					break;
				}
			}
		}
		go(p+1, a);
	}
	private static void left(int p, int[][] a) {
		for(int i=0; i<n; i++) {
			for(int j=0; j<n ;j++) {
				for(int k=j+1; k<n; k++) {
					int data1 = a[i][j];
					int data2 = a[i][k];
					if(data1==0 && data2!=0) {
						a[i][j] = a[i][k];
						a[i][k] = 0;
					}
					data1 = a[i][j];
					data2 = a[i][k];
					if(data2 == 0) continue;
					if(data2 != 0 && data1!=data2) break;
					if(data1 == data2) {
						a[i][j]*=2;
						if(a[i][j]>max)
							max=a[i][j];
						a[i][k] = 0;
					}
				}
			}
		}
		go(p+1, a);
	}
	private static void right(int p, int[][] a) {
		for(int i=0; i<n; i++) {
			for(int j=n-1; j>=0 ;j--) {
				for(int k=j-1; k>=0; k--) {
					int data1 = a[i][j];
					int data2 = a[i][k];
					if(data1==0 && data2!=0) {
						a[i][j] = a[i][k];
						a[i][k] = 0;
					}
					data1 = a[i][j];
					data2 = a[i][k];
					if(data2 == 0 ) continue;
					if(data2 != 0 && data1!=data2) break;
					if(data1 == data2) {
						a[i][j]*=2;
						if(a[i][j]>max)
							max=a[i][j];
						a[i][k] = 0;
					}
				}
			}
		}
		go(p+1, a);
	}

}

jin3670 6년 전 0

자문자답
left right함수에 break가 빠져있었습니다.

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

문제

문제

출처

ICPC

질문드립니다.

jin3670 6년 전 0

jin3670 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말