[백준] 14500. 테트로미노 (Java)

블록 모양별 case를 나눠 brute force

 

14500번: 테트로미노

 

풀이

범위 실수만 안하면 무난하게 풀 수 있는 문제이다.

반복되는 부분을 줄이고 싶어서 아래처럼 공통되는 부분을 찾고 method화 하였다.

 

 

그리고 블록이 범위를 벗어나는 부분을 간편하게 처리하기 위해 이차원 배열 크기를 처음부터 넉넉히 설정하였다.

 

계속 틀렸습니다가 뜬다면 아래의 반례를 참고하도록 하자.

 

 

글 읽기 - 왜87%에서 틀렸습니다가뜰까요 ㅠ 도와줘요 코딩짱짱맨~~

 

Logic

1. 2중 for문을 돌면서 해당 범위 내의 최댓값을 찾는다.
2. 답을 출력한다.

 

코드

import java.util.*;
import java.io.*;

public class Main {
	static int N, M, ans;
	static int[][] map;

	public static void main(String[] args) throws IOException {
		input();
		solve();
		System.out.println(ans);
	}
	
	public static void input() throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		map = new int[N + 4][M + 4];

		for (int i = 1; i <= N; i++) {
			st = new StringTokenizer(br.readLine());
			
			for (int j = 1; j <= M; j++) 
				map[i][j] = Integer.parseInt(st.nextToken());
		}
		br.close();
	}
	
	public static void solve() {
		for (int i = 1; i <= N - 1; i++) {
			for (int j = 1; j <= M; j++) { 
				int temp = Math.max(R3C1(i, j), R2C1(i, j));
				ans = Math.max(ans, temp);
			}
		}
		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= M - 1; j++) {
				int temp = Math.max(R1C3(i, j), R1C2(i, j));
				ans = Math.max(ans, temp);
			}
		}
	}
	
	public static int R3C1(int x, int y) {
		int base = map[x][y] + map[x + 1][y] + map[x + 2][y];
		int maxValue = 0;
		
		for (int i = 0; i < 3; i++) {
			maxValue = Math.max(maxValue, base + map[x + i][y - 1]);
			maxValue = Math.max(maxValue, base + map[x + i][y + 1]);
		}
			maxValue = Math.max(maxValue, base + map[x + 3][y]);
		
		return maxValue;
	}
	
	public static int R2C1(int x, int y) {
		int base = map[x][y] + map[x + 1][y];
		int maxValue = 0;
		
		int[] val = { map[x][y + 1] + map[x + 1][y + 1], 
				map[x + 1][y + 1] + map[x + 2][y + 1], 
				map[x + 2][y] + map[x + 3][y], 
				map[x + 1][y - 1] + map[x + 2][y - 1] };
		
		for (int i = 0; i < val.length; i++)
			maxValue = Math.max(maxValue, base + val[i]);
		return maxValue;
	}
	
	public static int R1C3(int x, int y) {
		int base = map[x][y] + map[x][y + 1] + map[x][y + 2];
		int maxValue = 0;
		
		for (int j = 0; j < 3; j++) {
			maxValue = Math.max(maxValue, base + map[x - 1][y + j]);
			maxValue = Math.max(maxValue, base + map[x + 1][y + j]);
		}
		maxValue = Math.max(maxValue, base + map[x][y + 3]);
		
		return maxValue;
	}
	
	public static int R1C2(int x, int y) {
		int base = map[x][y] + map[x][y + 1];
		int maxValue = 0;
		
		int[] val = { map[x + 1][y - 1] + map[x + 1][y], map[x + 1][y + 1] + map[x + 1][y + 2] };
		
		for (int i = 0; i < val.length; i++)
			maxValue = Math.max(maxValue, base + val[i]);
		
		return maxValue;
	}

}

 

실행 결과