백준 > 1018 체스판 다시 칠하기

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int min = 65;
 
int minf(int a, int b) {
    min = a > b ? b : a;
}
 
int main() {
    int n, m;
    char arr[50][50] = { 0, };
    int count = 0;
    int bcount = 0;
 
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%s", &arr[i]);
    }
 
    for (int i = 0; i < n - 7; i++) { //이제 전체 체스판 도는 코드를 만들어야지...
        for (int j = 0; j < m - 7; j++) {
            count = 0;
            bcount = 0;
            for (int k = i; k < i + 8; k++) { //체스판 한 칸
                for (int l = j; l < j + 8; l++) {
                    if ((k + l) % 2 == 0) {
                        if (arr[k][l] != 'W')
                            count++;
                        else
                            bcount++;
                    }
                    else {
                        if (arr[k][l] != 'B')
                            count++;
                        else
                            bcount++;
                    }
                }
            }
            minf(min, count);
            minf(min, bcount);
        }
    }
    printf("%d", min);
}

지민아 내가 돈 줄게... 체스판 하나 사자...

 

https://mjeong9316.tistory.com/167

[C 언어] 백준 1018. 체스판 다시 칠하기

이 블로그가 도움 되었다

특히 행과 열의 합이 짝수인지 아닌지에 따라 체스판의 색을 확인할 수 있다는 게 큰 힌트였다.