[백준/JAVA] 1018번: 체스판 다시 칠하기

🔺 문제

1018번: 체스판 다시 칠하기

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        // 0. input 받기
        int row = Integer.parseInt(st.nextToken());
        int col = Integer.parseInt(st.nextToken());
        
        String[] board = new String[row];
        for(int i = 0 ; i < row ; i++) {
            board[i] = br.readLine();
        }
        
        // 1. 체스판 자르기
        int sol = Integer.MAX_VALUE;
        for(int i = 0 ; i <= row - 8 ; i++) {
            for(int j = 0 ; j <= col - 8 ; j++) {
                // 2. 현 체스판의 최소 비용 구하기
                int curSol = getSolution(i, j, board);
                
                // 3. 전체 최적의 값과 비교해 갱신
                if(sol > curSol) sol = curSol;
            }
        }
        
        System.out.println(sol);
        br.close();
    }
    
    private static int getSolution(int sRow, int sCol, String[] board) {
        String[] ansBoard = {"WBWBWBWB", "BWBWBWBW"};
        int whiteSol = 0;
        
        for(int i = 0 ; i < 8 ; i++) {
            int row = sRow + i;
            
            for(int j = 0 ; j < 8 ; j++) {
                int col = sCol + j;
                
                if(board[row].charAt(col) != ansBoard[row % 2].charAt(j))
                    whiteSol++;
            }
        }
        return Math.min(whiteSol, 64 - whiteSol);
    }
}
 

✅ 해결 아이디어
✔ 브루트포스

 

 

 

---

🔺 다른 풀이들

- boolean[][]을 사용하셨다.. 역시 최공....

[백준] 1018번 : 체스판 다시 칠하기 - JAVA [자바]

 

 

- 과정 설명 굿..

[백준 알고리즘][자바] 1018번 : 체스판 다시 칠하기

[백준 / JAVA] 백준 알고리즘 1018번 체스판 다시 칠하기 - 𝝅번째 알파카의 개발 낙서장

---

💬 느낀 점

이것이 실버?

구현 실력 늘으려면 아직 멀었다...

 

BW로 시작하는 경우의 수 뿐만 아니라

WB로 시작하는 경우의 수도 놓치지 않는 것이 포인트 같다.

 

1회독	2회독	3회독	4회독	5회독
V	240724

 

 

(+ 240724 2회독)

- (i + j ) % 2 : 칸의 위치에 따라 색을 번갈아 가며 확인하기 위해 사용

   ㄴ (i + j) % 2 == 0: 기준 색깔과 동일해야 한다.

   ㄴ (i + j) % 2 == 1: 기준 색깔과 반대여야 한다.

 

import java.util.*;
import java.io.*;
 
public class Main {
    static int N, M;
    static char[][] map;
    static int min = Integer.MAX_VALUE;
    
    public static void main(String[] args) 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 char[N][M];
        
        for(int i = 0; i < N; i++) {
            map[i] = br.readLine().toCharArray();
        }
        
        for(int i = 0; i <= N-8; i++) {
            for(int j = 0; j <= M-8; j++) {
                paint(i, j);
            }
        }
        
        System.out.println(min);
    }
    
    private static void paint(int x, int y) {
        int cnt1 = 0; // 'B'로 시작하는 경우
        int cnt2 = 0; // 'W'로 시작하는 경우
        
        for (int i = 0 ; i < 8 ; i++) {
            for (int j = 0 ; j < 8 ; j++) {
                if ((i + j) % 2 == 0) {
                    if(map[x+i][y+j] != 'B') cnt1++;
                    if(map[x+i][y+j] != 'W') cnt2++;
                }
                else {
                    if(map[x+i][y+j] != 'W') cnt1++;
                    if(map[x+i][y+j] != 'B') cnt2++;
                }
            }
        }
        
        min = Math.min(min, Math.min(cnt1, cnt2));
    }
}
 

 

---

(참고)

✔ 깔끔 그 잡채 최고의 설명... 참고하여 코드를 작성했다.

[백준 1018] 체스판 다시 칠하기 (완전탐색) - java 자바