백준 1018 - 체스판 다시 칠하기

1. 문제 접근

   1)W으로 시작하는 체스판, B로 시작하는 체스판 두 종류가 있기 때문에 두 종류를 기준으로 얼마나 뒤집어야하는지 확인해야겠다

   2) 그런데 결국 두 종류는 서로 반대되기 때문에, 한 종류만 우선 비교해보고 다른 한종류는 전체 뒤집는 경우의 수에서 빼면 되겠다.

   3) 전체 경우의 수는 64번!

 

 

2. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Silver4_1018_체스판다시칠하기 {
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		char [][] arr =new char[N][M];
		
		
		for(int r = 0; r < N; r++) {
			String line = br.readLine();

			for(int c = 0; c < M; c++) { // 초기
				arr[r][c] = line.charAt(c);
			}
			
		}

		
		int answer = Integer.MAX_VALUE;
		
		for(int r = 0; r < N-8+1; r++) {
			for(int c = 0; c < M - 8+1; c++) {
				int sumBW = 0;
				for(int nr = 0; nr < 8; nr++) {
					for(int nc = 0 ; nc < 8; nc++) {
						if((r+nr+c+nc) % 2 == 0) {
							if(arr[r+nr][c+nc] != 'B') {
								sumBW++;
							}
						}else {
							if(arr[r+nr][c+nc] != 'W') {
								sumBW++;
							}
						}
				
					}
				}
				if(sumBW > 32) {
					answer = answer >(64-sumBW) ? 64 - sumBW : answer;
				}else {
					answer = answer >sumBW ? sumBW : answer;
					
				}
				
			}
		}
		
		
		sb.append(answer);
		System.out.println(answer);
		
	}

}

 

아.. 뎁스가 4 이상이면 좋지 않댔는데.......