글 읽기 - 시작하자마자 틀리다고나오는데.. 한번 봐주시면 감사하겠습니다

dongpee 6년 전 0

음... 뭔가 맞다고 확신아닌 확신이 들긴하는데....반례나.. 이유를 좀 알수 있을까용 ㅜ.ㅜ

게시판에 올라와있는 예제들은 다 정답대로나오는것같은댕..

import java.util.*;
public class Main {
	static int n,ans;
	public static int findMax(int[][] a){
		int max = 0;
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++){
				if(a[i][j]<=max) continue;
				max = Math.max(max, a[i][j]);
			}
		return max;
	}
	public static int[][] up(int[][] a){
		boolean[][] c = new boolean[n][n];
		for(int i=1; i<n; i++){
			for(int j=0; j<n; j++){
				if(a[i][j]==0) continue;
				int x = i, y = j;
				int num = a[x][y];
				for(int k=i-1; k>=0; k--){
					if(a[k][j]==0) continue;
					if(a[k][j]!=num || c[k][j]) break; //다른 숫자거나 이미 합쳐진 경우
					//만약 가능할 경우에는
					a[k][j]*=2;//합쳐주고
					c[k][j]=true;
					a[x][y]=0;
					break;
				}
			}
		}
		
		for(int i=1; i<n; i++){
			for(int j=0; j<n; j++){
				if(a[i][j]==0) continue;
				int x = i, y=j;
				int num = a[x][y];//0이 아닌 애들을 찾음
				for(int k=i-1; k>=0; k--){
					if(a[k][j]!=0) break;
					a[k][j] = num;
					a[x][y] = 0;
					x=k;
				}
			}
		}
		
		return a;
	}
	public static int[][] down(int[][] a){
		boolean[][] c = new boolean[n][n];
		for(int i=n-2; i>=0; i--){
			for(int j=0; j<n; j++){
				if(a[i][j]==0) continue;
				int x=i, y=j;
				int num = a[x][y];
				for(int k=i+1; k<n; k++){
					if(a[k][j]==0) continue;
					if(a[k][j]!=num || c[k][j]) continue;
					a[k][j]*=2;
					c[k][j]=true;
					a[x][y]=0;
				}
			}
		}
		
		for(int i=n-2; i>=0; i--){
			for(int j=0; j<n; j++){
				if(a[i][j]==0) continue;
				int x = i, y=j;
				int num = a[x][y];//0이 아닌 애들을 찾음
				for(int k=i+1; k<n; k++){
					if(a[k][j]!=0) break;
					a[k][j] = num;
					a[x][y] = 0;
					x=k;
				}
			}
		}
		return a;
	}
	public static int[][] left(int[][] a){
		boolean[][] c = new boolean[n][n];
		for(int i=0; i<n; i++){
			for(int j=1; j<n; j++){
				if(a[i][j]==0) continue;
				int x = i, y = j;
				int num = a[x][y];
				for(int k=j-1; k>=0; k--){
					if(a[i][k]==0) continue;
					if(a[i][k]!=num || c[i][k]) break;
					a[i][k]*=2;
					c[i][k]=true;
					a[x][y]=0;
					break;
				}
			}
		}
		
		for(int i=0; i<n; i++){
			for(int j=1; j<n; j++){
				if(a[i][j]==0) continue;
				int x = i, y = j;
				int num = a[x][y];
				for(int k=j-1; k>=0; k--){
					if(a[i][k]!=0) break;
					a[i][k]=num;
					a[x][y]=0;
					y=k;
				}
			}
		}
		return a;
	}
	public static int[][] right(int[][] a){
		boolean[][] c = new boolean[n][n];
		for(int i=0; i<n; i++){
			for(int j=n-2; j>=0; j--){
				if(a[i][j]==0) continue;
				int x=i, y=j;
				int num = a[x][y];
				for(int k=j+1; k<n; k++){
					if(a[i][k]==0) continue;
					if(a[i][k]!=num || c[i][k]) break;
					a[i][k]*=2;
					c[i][k]=true;
					a[x][y]=0;
					break;
				}
			}
		}
		
		for(int i=0; i<n; i++){
			for(int j=n-2; j>=0; j--){
				if(a[i][j]==0) continue;
				int x=i, y=j;
				int num = a[x][y];
				for(int k=j+1; k<n; k++){
					if(a[i][k]!=0) break;
					a[i][k]=num;
					a[x][y]=0;
					y=k;
				}
			}
		}
		return a;
	}
	public static void go(int cnt, int[][] a){
		if(cnt==5){
			int num = findMax(a);
			ans = Math.max(num, ans);
			return;
		}
		int[][] map = new int[n][n];
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				map[i][j] = a[i][j];
		go(cnt+1,up(map));
		
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				map[i][j] = a[i][j];
		go(cnt+1,down(map));
		
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				map[i][j] = a[i][j];
		go(cnt+1,left(map));
		
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				map[i][j] = a[i][j];
		go(cnt+1,right(map));
		
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		int[][] a = new int[n][n];
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				a[i][j] = in.nextInt();

		go(0,a);
		System.out.println(ans);
		in.close();
		
	}
}

dongpee 6년 전 0

자문자답 57번째 continue-> break

실수로.. 30번정도 틀렸네요..또르르

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

문제

문제

출처

ICPC

시작하자마자 틀리다고나오는데.. 한번 봐주시면 감사하겠습니다

dongpee 6년 전 0

dongpee 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말