백준 1018번 체스판 다시 칠하기 자바 Java / 11단계 브루트 포스

백준 11단계 4번 문제 - 1018 체스판 다시 칠하기

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

1018번: 체스판 다시 칠하기

 

 

---

11. 브루트 포스 (4) 백준 1018번 문제 체스판 다시 칠하기

---

문제

---

 

 

 

 

---

정답 인정 코드

---

 

 

https://www.youtube.com/watch?v=QQUb4b6iWSw 

이 영상을 참고했다 (틀린 부분이 있어서 수정했다)

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
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());
        
        int m = Integer.parseInt(st.nextToken());
        int n = Integer.parseInt(st.nextToken());
        
        String[] chess = new String[m];
        for(int i = 0; i < m; i++) {
            chess[i] = br.readLine();
        }
        
        //체스판 자르기
        int result = Integer.MAX_VALUE;
        for(int i = 0; i < m - 7; i++) {    //체스판 자르는 경우의 수: 8x8 = 1이므로 -7을 해준다(8이면 1이 나올 수 있도록)
            for(int j = 0; j < n - 7; j++) {
                int curResult = Newchessboard(i, j, chess);    //체스판 최소비용
                
                if(result > curResult) {
                    result = curResult;    //최소값 갱신
                }
            }
        }
        System.out.println(result);
    }
 
    static int Newchessboard(int startRow, int startCol, String[] chess) {
        String[] origin = {"WBWBWBWB", "BWBWBWBW"};
        int WhiteFirst = 0;
        
        for(int i = 0; i < 8; i++) {
            int m = startRow + i;
            for(int j = 0; j < 8; j++) {
                int n = startCol + j;
                
                if(chess[m].charAt(n) != origin[m % 2].charAt(j)) { //origin에 %2하는 이유는 어느 숫자가 나오든 origin의 0 또는 1번째 인덱스값을 사용하기 위함
                    WhiteFirst++;                                    //입력한 체스판 요소가 origin과 다르다면 +1
                }
            }
            
        }
        return Math.min(WhiteFirst, 64 - WhiteFirst);    //8x8에서 w가 먼저일 때, b가 먼저일 때의 최소비용을 더하면 64
    }
}

 

설명은 최대한 주석에 담았다

쉬운 문제라는데 나는 문제 해석부터 힘들었다

 

 

 

---

직후 백지 복습

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
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());
        
        int m = Integer.parseInt(st.nextToken());
        int n = Integer.parseInt(st.nextToken());
        
        String[] chess = new String[m];
        
        for(int i = 0; i < m; i++) {
            chess[i] = br.readLine();
        }
        
        int result = Integer.MAX_VALUE;
        for(int i = 0; i < m - 7; i++) {
            for(int j = 0; j < n - 7; j++) {
                int curResult = Newchess(i, j, chess);
                
                if(result > curResult) {
                    result = curResult;
                }
            }
        }
        System.out.println(result);
    }
    
    public static int Newchess(int startRow, int startCol, String[] chess) {
        String origin[] = {"WBWBWBWB", "BWBWBWBW"};
        int WhiteFirst = 0;
        for(int i = 0; i < 8; i++) {
            int row = startRow + i;
            for(int j = 0; j < 8; j++) {
                int col = startCol + j;
                
                if(chess[row].charAt(col) != origin[row % 2].charAt(j)) {
                    WhiteFirst++;
                }
            }
        }
        return Math.min(WhiteFirst, 64 - WhiteFirst);     //★Math.min 안씀
    }
 
}
 

 

주석 단 부분이 다르게 썼다가 수정한 부분

 

 

 

---

체감난이도는 사람마다 정말 다른 것 같다

열심히 하고 있지만, 11단계까지 왔는데 이정도 실력이어도 괜찮은가 하는 두려움이 조금 있다