[백준] 단계별로 풀어보기(단계:11,브루트 포스,JAVA)1018번, 체스판 다시 칠하기

문제 링크

1018번: 체스판 다시 칠하기

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

브루트 포스란. 모든 경우의 수를 대입시켜서 가장 알맞은 경우의 수를 결과로 출력하는 것입니다.

체스판에 첫 색깔이 B(Black), W(White)인 모든 경우의 수를 비교하여 최소 색칠 횟수를 구하였습니다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 통해서 띄어쓰기 기준으로 나눠 체스판 크기를 선언하였습니다.
• 체스판 색칠하는 횟수를 구하는 chessPainting함수를 만들었습니다.
• 체스판 색칠하는 색깔을 바꾸는 함수 paintingChange 함수를 만들었습니다.

• 첫 색깔은 B,W를 정하여 시작하였습니다.
• 임의의 char형인 check을 만들어서 배열에 있는 색깔을 비교하였습니다.
• 각 열의 첫 색깔은 이전 열 끝에 색과 동일하게 하였습니다.
• 이후 색깔들은 이전 색깔과 동일하면 paintingChange를 실행하였으며  동일하지 않는다면 바꾸지 않고 그대로 진행하였습니다.
• 바꿀 때마다 바꾼 횟수 +1을 진행하였으며 바꾸지 않더라도 비교한 색을 check에 저장하여 계속 비교하였습니다.

• bw에 함수 결과를 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
	StringTokenizer st = new StringTokenizer(br.readLine()," ");//띄어쓰기 기준 나누기
	int x_size = Integer.parseInt(st.nextToken());	//행의 크기
	int y_size = Integer.parseInt(st.nextToken());	//열의 크기
    	char[][] arr = new char[x_size][y_size];	//체스판 배열
    	for(int i=0;i<x_size;i++) {		//체스판 배열 초기화
    		String text = br.readLine();
    		for(int j=0;j<y_size;j++) {
    			arr[i][j] = text.charAt(j);
    		}
    	}
    	int result = 65;
		for(int i=0;i<=x_size-8;i++) {
			for(int j=0;j<=y_size-8;j++) {	//첫색깔 B일때 W일 때 모두 검사 
				result = Math.min(result, chessPainting(arr, i, j,'B'));
				result = Math.min(result, chessPainting(arr, i, j,'W'));
			}
		}
    	bw.write(result + "\n");	//결과 bw에 저장
    	bw.flush();		//결과 출력
    	bw.close();
    	br.close();	
	}
	public static int chessPainting(char[][] arr,int row, int col,
			char firstLetter){	//색칠 횟수 구하는 함수
		int result = 0;	
		int row_end = row+8 , col_end = col+8;
		char check = firstLetter;	//첫 색깔
		for(int i=row;i<row_end;i++) {
			if(arr[i][col]!=check)	//열의 첫 색깔 정하기
				result++;
			for(int j = col+1;j<col_end;j++) {	//이후 색깔 정하기
				if(check==arr[i][j]) {
					check=paintingChange(check);
					result++;
				}else
					check = arr[i][j];
				}
			}
		return result;
	}
	public static char paintingChange(char c) {		//색깔 바꾸기 함수
		char result=' ';
		if(c=='B')
			result ='W';
		else
			result ='B';
		return result;
	}
}