글 읽기 - 고수님들,,, 코드 비교 부탁드립니다!!

tjtjdgur34 6년 전 0

두 코드 모두 제가 짠 코드입니다. 그런데 위 코드는 정상 동작하지만, 아래 코드는 계속해서 틀렸다고 나오네요.... 둘이 차이점이라고는 두번째 코드가 조금 더, 가독성이 좋다는 차이 밖에 없는거 같은데... 고수님들 확인 부탁드립니다.
// 1번 코드
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Scanner;

public class p12100 {
	static int n = 0;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		int[][] input = new int[n][n];

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				input[i][j] = scan.nextInt();
			}
		}
		/*
		input = move(input, 1);
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(input[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println(max(input));
		System.out.println("---------------");
		input = move(input, 1);
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(input[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println(max(input));
		*/
		System.out.println(go(input, 5));
	}

	public static int[][] move(int[][] map, int dir) {
		if (dir == 0 || dir == 2) {
			for (int i = 0; i < n; i++) {
				Queue<Integer> queue = new LinkedList<Integer>();
				int flag = 0;
				if (dir == 0) {
					for (int j = 0; j < n; j++) {
						if (map[j][i] != 0) {
							queue.add(map[j][i]);
						}
						map[j][i] = 0;
					}
					int count = 0;
					while (!queue.isEmpty()) {
						int value = queue.poll();
						if (count == 0) {
							map[count][i] = value;
							count++;
						}
						else {
							if (map[count-1][i] == value && flag == 0) {
								map[count-1][i] += value;
								flag = 1;
							}
							else {
								map[count++][i] = value;
								flag = 0;
							}
						}
					}
				} else {
					for (int j = n - 1; j >= 0; j--) {
						if (map[j][i] != 0) {
							queue.add(map[j][i]);
						}
						map[j][i] = 0;
					}
					int count = n - 1;
					while (!queue.isEmpty()) {
						int value = queue.poll();
						if (count == n - 1) {
							map[count][i] = value;
							count--;
						}
						else {
							if (map[count+1][i] == value && flag == 0) {
								map[count+1][i] += value;
								flag = 1;
							}
							else {
								map[count--][i] = value;
								flag = 0;
							}
						}
					}
				}
			}
		} else {
			for (int i = 0; i < n; i++) {
				Queue<Integer> queue = new LinkedList<Integer>();
				// 왼쪽으로 
				int flag = 0;
				if (dir == 3) {
					for (int j = 0; j < n; j++) {
						if (map[i][j] != 0) {
							queue.add(map[i][j]);
						}
						map[i][j] = 0;
					}
					int count = 0;
					while (!queue.isEmpty()) {
						int value = queue.poll();
						if (count == 0) {
							map[i][count] = value;
							count++;
						} else {
							if (map[i][count-1] == value && flag == 0) {
								map[i][count-1] += value;
								flag = 1;
							} else {
								map[i][count++] = value;
								flag = 0;
							}
						}
					}
				} 
				// 오른쪽으로
				else {
					for (int j = n - 1; j >= 0; j--) {
						if (map[i][j] != 0) {
							queue.add(map[i][j]);
						}
						map[i][j] = 0;
					}
					int count = n - 1;
					while (!queue.isEmpty()) {
						int value = queue.poll();
						if (count == n - 1) {
							map[i][count] = value;
							count--;
						}
						else {
							if (map[i][count+1] == value && flag == 0) {
								map[i][count+1] += value;
								flag = 1;
							}
							else {
								map[i][count--] = value;
								flag = 0;
							}
						}
					}
				}
			}
		}
		
		return map;
	}

	public static int max(int[][] map) {
		int max = -1;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				max = Math.max(max, map[i][j]);
			}
		}
		
		return max;
	}
	
	public static int go(int[][] map, int count) {
		if(count == 0) {
			//System.out.println(max(map));
			return max(map);
		}
		
		int ans = -1;
		for(int i = 0; i < 4; i++) {
			
			int[][] temp = new int[n][n];
			for(int k = 0; k < n; k++) {
				for(int j = 0; j < n; j++) {
					temp[k][j] = map[k][j];
				}
			}

			ans = Math.max(ans, go(move(temp, i), count-1));
		}
		
		return ans;
	}
}


////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// 2번 코드
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class p12100_r {
	static int n = 0;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		int[][] input = new int[n][n];
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				input[i][j] = scan.nextInt();
			}
		}
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				System.out.print(input[i][j] + " ");
			}
			System.out.println();
		}
		
		System.out.println(fiveTimes(input, 5));
	}
	public static int[][] move(int[][] map, int m) {
		int[][] temp = new int[n][n];
		int[][] ans = new int[n][n];
		if(m == 0) {
			temp = moveUp(map);
		} else if(m == 1) {
			temp = moveRight(map);
		} else if(m == 2) {
			temp = moveDown(map);
		} else {
			temp = moveLeft(map);
		}
		
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				ans[i][j] = temp[i][j];
			}
		}
		return ans;
	}

	public static int[][] moveUp(int[][] map) {
		for(int i = 0; i < n; i++) {
			Queue<Integer> queue = new LinkedList<Integer>();
			for(int j = 0; j < n; j++) {
				// 위로 가는 것은 열 고정
				queue.add(map[j][i]);
				map[j][i] = 0;
			}
			int count = 0;
			int flag = 0;
			while(!queue.isEmpty()) {
				int value = queue.poll();
				if(count == 0) {
					map[count][i] = value;
					count++;
				} else {
					if(value == map[count-1][i] && flag == 0) {
						map[count-1][i] += value;
						flag = 1;
					} else {
						map[count][i] = value;
						count++;
						flag = 0;
					}
				}
			}
			
		}
		return map;
	}

	public static int[][] moveDown(int[][] map) {
		for(int i = 0; i < n; i++) {
			Queue<Integer> queue = new LinkedList<Integer>();
			for(int j = n-1; j >= 0; j--) {
				// 위로 가는 것은 열 고정
				queue.add(map[j][i]);
				map[j][i] = 0;
			}
			int count = n-1;
			int flag = 0;
			while(!queue.isEmpty()) {
				int value = queue.poll();
				if(count == n-1) {
					map[count][i] = value;
					count--;
				} else {
					if(value == map[count+1][i] && flag == 0) {
						map[count+1][i] += value;
						flag = 1;
					} else {
						map[count][i] = value;
						count--;
						flag = 0;
					}
				}
			}
			
		}
		return map;
	}

	public static int[][] moveRight(int[][] map) {
		for(int i = 0; i < n; i++) {
			Queue<Integer> queue = new LinkedList<Integer>();
			for(int j = n-1; j >= 0; j--) {
				queue.add(map[i][j]);
				map[i][j] = 0;
			}
			
			int count = n-1;
			int flag = 0;
			while(!queue.isEmpty()) {
				int value = queue.poll();
				if(count == n-1) {
					map[i][count] = value;
					count--;
				} else {
					if(map[i][count+1] == value && flag == 0) {
						map[i][count+1] += value;
						flag = 1;
					} else {
						map[i][count] = value;
						count--;
						flag = 0;
					}
				}
			}
		}
		return map;
	}
	
	public static int[][] moveLeft(int[][] map) {
		for(int i = 0; i < n; i++) {
			Queue<Integer> queue = new LinkedList<Integer>();
			for(int j = 0; j < n; j++) {
				// 위로 가는 것은 열 고정
				queue.add(map[i][j]);
				map[i][j] = 0;
			}
			int count = 0;
			int flag = 0;
			while(!queue.isEmpty()) {
				int value = queue.poll();
				if(count == 0) {
					map[i][count] = value;
					count++;
				} else {
					if(value == map[i][count-1] && flag == 0) {
						map[i][count-1] += value;
						flag = 1;
					} else {
						map[i][count] = value;
						count++;
						flag = 0;
					}
				}
			}
			
		}
		return map;
	}

	public static int maxValue(int[][] map) {
		int max = -1;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				max = Math.max(max, map[i][j]);
			}
		}
		return max;
	}

	public static int fiveTimes(int[][] map, int count) {
		if(count == 0) return maxValue(map);
		
		int max = -1;
		for(int i = 0; i < 4; i++) {
			int[][] temp = new int[n][n];
			for(int k = 0; k < n; k++) {
				for(int j = 0; j < n; j++) {
					temp[k][j] = map[k][j];
				}
			}
			max = Math.max(max, fiveTimes(move(temp, i), count-1));
		}
		
		return max;
	}
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

고수님들,,, 코드 비교 부탁드립니다!!

tjtjdgur34 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
