2022.02.03 [백준] C# 체스판 다시 칠하기

 

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

1018번: 체스판 다시 칠하기

 

---

풀이

 

 

using System;
using System.Text;
 
 
class Program
{
    static void Main()
    {
        string[] ss = Console.ReadLine().Split();
        int n = int.Parse(ss[0]);
        int m = int.Parse(ss[1]);
        int[,] board = new int[n,m];
        for(int i = 0; i < n; i++)
        {
            string s = Console.ReadLine();
            //주어진 배열에서 w,b를 0,1로 변환시켜줌.
            for(int j = 0; j < m; j++)
            {
                if (s[j] == 'W')
                {
                    board[i, j] = 0;
                }
                else
                {
                    board[i, j] = 1;
                }
            }
        }
        int result = 0;
        int min = 64;
        //0~n-7,0~m-7의 범위에서 8*8배열을 하나하나 모두 확인해줌.
        for(int i = 0; i < n - 7; i++)
        {
            for(int j = 0; j < m - 7; j++)
            {
                int count = 0;
                int a = 0;
                for(int x = 0; x < 8; x++)
                {
                    for(int y = 0; y < 8; y++)
                    {
                        //a를 0으로 선언하고 for문이 끝날때마다 증가시킨다.
                        //이유는 a를 2로 나눈 나머지를 각 배열과 비교하여 
                        //각 배열의 값이 1인지 0인지 판별하기 위해서 이다.
                        if(board[i + x, j + y] != a % 2)
                            //위의 조건은 첫 숫자가 0(=w)으로 시작하는 배열
                            //배열의 첫 숫자가 0이 아니면 count는 증가.
                        {
                            count++;
                        }
                        a++;
                        //첫 for문이 끝나고 다음 for문으로 가면 배열의 다음 숫자가 1이어야 해서
                        //a를 증가시키면 a%2가 1이 되고 다음 조건의 배열이 1이 아니면 count증가.
                    }
                    a++;
                }
                //만약 count가 32보다 크거나 같으면 다른 조건일때, 모든 배열의 값이 반대이므로 
                //전체의 값인 64에서 count를 빼줌.
                if (count >= 32)
                {
                    result = 64 - count;
                }
                else
                {
                    result = count;
                }
                //각 결과값을 비교해서 최솟값을 구함.
                if (min > result)
                {
                    min = result;
                }
            }
        }
        Console.WriteLine(min);
    }
}