[백준] 1018번 체스판 다시 칠하기 C, java

https://www.acmicpc.net/problem/1018

1018번: 체스판 다시 칠하기

 

C

#include <stdio.h>

//최소값a과 비교하여 현재 값b이 더 작으면 최소값으로 변경
#define minFinder(a,b) a<b?a:b

int main() {

	int bk=0;
	int wh=0;
	int min = 50;	//최소값 저장할 변수
	int n, m; //체스판의 가로,세로 길이
	char chs[50][50];

	//1.체스판 가로, 세로 입력
	scanf("%d %d", &n, &m);
	//2.기존 체스판의 색깔 입력
	for (int i = 0; i < n; i++) {
		scanf("%s", &chs[i]);
	}

	//3.i는 세로 범위,j는 가로 범위를 탐색
	for (int i = 0; i < n - 7; i++) {
		for (int j = 0; j < m - 7; j++) {
			bk = 0;
			wh = 0;
			for (int a = i; a < i + 8; a++) {
				for (int b = j; b < j + 8; b++) {
					if ((a + b) % 2 == 0) {
						if (chs[a][b] == 'B')
							wh++;
						else
							bk++;
					}
					else {
						if (chs[a][b] == 'B')
							bk++;
						else
							wh++;
					}
				}
			}
			
			min = minFinder(min, bk);
			min = minFinder(min, wh);
		}
	}

	//4.다시 칠해야 하는 정사각형 개수의 최솟값 출력
	printf("%d\n", min);

	return 0;
}

 

java

package javastd1;

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

public class bj1018 {

	public static boolean[][] arr;
	public static int min = 64;
 
	public static void main(String[] args) throws IOException {
 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
 
		arr = new boolean[N][M];
		
		for (int i = 0; i < N; i++) {
			String str = br.readLine();
			
			for (int j = 0; j < M; j++) {
				if (str.charAt(j) == 'W') {
					arr[i][j] = true;	
				} else {
					arr[i][j] = false;	
				}
 
			}
		}
 
		int N_row = N - 7;
		int M_col = M - 7;
 
		for (int i = 0; i < N_row; i++) {
			for (int j = 0; j < M_col; j++) {
				find(i, j);
			}
		}
		System.out.println(min);
	}
 
	public static void find(int x, int y) {
		int end_x = x + 8;
		int end_y = y + 8;
		int count = 0;
 
		boolean TF = arr[x][y];	
 
		for (int i = x; i < end_x; i++) {
			for (int j = y; j < end_y; j++) {
				
				if (arr[i][j] != TF) {	
					count++;
				}
				
				TF = (!TF);
			}
			TF = !TF;
		}
		
		count = Math.min(count, 64 - count);
		
		min = Math.min(min, count);
	}

}

자바 참고사이트 https://st-lab.tistory.com/101