백준 4920. 테트리스 게임 :: 돼지개발자

출저 : https://www.acmicpc.net/problem/4920

"전체 다해보자. 이상한 문제 trim() 주의."

브루트포스. 전체 다해보자. 삼성 기출의 테트로미노가 훨씬 깔끔한 문제... 이거는 좌표 지정 다 해줘야 한다. 좌표 지정할때는 정말 정신 차리고 해야 한다. 

그리고 입력으로 주어지는 데이터에 공백이 많으므로 trim() 하여 공백 처리해줬다. 이런 류의 문제 일일히 좌표 지정해주면 풀릴거 같으면 그냥 좌표 지정하자.

만약 좌표 지정하는데 너무 오래 걸린다... 막 테트리스 도형이 아니라 막 이상하다... 이러면 규칙을 찾아보자.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
class Main {
 
    static int N;
    static int[][] map;
    static int max;
    static int[][][][] d ={
            {
                {
                    {0,0,0,0},
                    {0,1,2,3}
                },
                {
                    {0,1,2,3},
                    {0,0,0,0}
                }
            },
            {
                {
                    {0,0,1,1},
                    {0,1,1,2}
                },
                {
                    {0,1,1,2},
                    {0,0,-1,-1}
                }
            },
            {
                {
                    {0,0,0,1},
                    {0,1,2,2}
                },
                {
                    {0,1,2,2},
                    {0,0,0,-1}
                },
                {
                    {0,1,1,1},
                    {0,0,1,2}
                },
                {
                    {0,0,1,2},
                    {0,1,0,0}
                }
            },
            {
                {
                    {0,1,1,1},
                    {0,-1,0,1}
                },
                {
                    {0,1,1,2},
                    {0,0,1,0}
                },
                {
                    {0,0,0,1},
                    {0,1,2,1}
                },
                {
                    {0,1,1,2},
                    {0,-1,0,0}
                }
            },
            {
                {
                    {0,0,1,1},
                    {0,1,1,0}
                }
            }
        
    };
    public static void main (String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int t = 1;
        
        while((N = Integer.parseInt(br.readLine().trim())) != 0) {
            map = new int[N][N];
            max = Integer.MIN_VALUE;
            
            for (int i = 0; i < N; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for (int j = 0; j < N; j++) {
                    map[i][j] = Integer.parseInt(st.nextToken().trim());
                }
            }
            
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    for (int a = 0; a < 5; a++) {
                        for (int b = 0; b < d[a].length; b++) {
                            int sum = 0;
                            boolean ok = true;
                            for (int c = 0; c < 4; c++) {
                                int x = d[a][b][0][c];
                                int y = d[a][b][1][c];
                                if(!isRange(i+x, j+y)) {
                                    ok = false;
                                    break;
                                }
                                sum += map[i+x][j+y];
                            }
                            if(ok) {
                                max = Math.max(max, sum);
                            }
                        }
                    }
                }
            }
            System.out.println((t++)+". "+max);
        }
    }
    
    static boolean isRange(int x, int y) {
        if( x < 0 || x >= N || y < 0 || y >= N) return false;
        return true;
    }
    
    static int getValue(int x, int y) {
        return map[x][y];
    }
}