y만큼 x 크기의 “W”, “B”로 이루어진 문자열들을 입력받는다. 그 후 해당 문자열들을 8, 8 크기로 체스판처럼 만들 때 수정해야할 칸의 최솟값을 출력하는 문제. 0부터 y-7, x-7까지 반복문을 수행하며 시작점과 끝점을 함수의 매개변수로 사용하였다. 함수는 시작점부터 끝점까지 반복문을 수행하며 2의 수식을 이용하여 임의의 “W”, “B”를 판단하였으며 두가지 경우에 대하여 문자열이 다를 시 정수형 변수를 증가하여 해당 값을 계산하여 풀었다.
import sys\ninput = sys.stdin.readline\n\ny, x = map(int, input().split())\nboard =[\"\" for _ in range(y)]\nans = y * x\n\nfor i in range(y):\n board[i] = input()\n\ndef check_diff(sy, ey, sx, ex):\n global ans\n diff_white = [0 for _ in range(y)]\n diff_black = [0 for _ in range(y)]\n\n for i in range(sy, ey):\n cnt_white = 0\n cnt_black = 0\n for j in range(sx, ex):\n if (i + j) % 2 == 0:\n if board[i][j] == \"W\":\n cnt_black += 1\n else:\n cnt_white += 1\n else:\n if board[i][j] == \"B\":\n cnt_black += 1\n else:\n cnt_white += 1\n\n diff_black[i] = cnt_black\n diff_white[i] = cnt_white\n\n ans = min(ans, sum(diff_black), sum(diff_white))\n\nfor i in range(0, y-7):\n for j in range(0, x-7):\n check_diff(i, i+8, j, j+8)\n\nprint(ans)