1018번: 체스판 다시 칠하기

문제접근🤔

• 문제에서 얘기한것처럼 나올 수 있는 체스판의 경우는 2가지밖에 없음
• 그 두 가지 경우에 대해서 각각 비교하면서 최소값 찾기

놓쳤던 부분😅

코드😁

2160 KB

0 ms

#include <iostream>
#include <vector>

int n,m;
int answer = 2147483647;
std::vector<std::vector<int> > board;

void input_setting()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
}

void input()
{
    std::string str;

    std::cin >> n >> m;
    board.resize(n, std::vector<int>(m, 0));
    for (int i = 0; i < n; i++)
    {
        std::cin >> str;
        for (int j = 0; j < m; j++)
        {
            if (str[j] == 'W')
            {
                board[i][j] = 0;
            }
            else
            {
                board[i][j] = 1;
            }
        }
    }
}

void get_count(int row, int col)
{
    int set1[8][8] = {
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0}
    };
    int set2[8][8] = {
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1},
        {1, 0, 1, 0, 1, 0, 1, 0},
        {0, 1, 0, 1, 0, 1, 0, 1}
    };
    int count_set1 = 0;
    int count_set2 = 0;

    for (int i = row; i < 8 + row; i++)
    {
        for (int j = col; j < 8 + col; j++)
        {
            if (set1[i - row][j - col] != board[i][j])
                ++count_set1;
            if (set2[i - row][j - col] != board[i][j])
                ++count_set2;
        }
    }
    if (count_set1 < answer)
    {
        answer = count_set1;
    }
    if (count_set2 < answer)
    {
        answer = count_set2;
    }
}

void solution()
{
    for (int i = 0; i <= n - 8; i++)
    {
        for (int j = 0; j <= m - 8; j++)
        {
            get_count(i, j);
        }
    }
}

void print()
{
    std::cout << answer;
}

int main(void)
{
    input_setting();
    input();
    solution();
    print();
    return (0);
}