체스판 다시 칠하기

[python] 백준 - 1018. 체스판 다시 칠하기

🤔문제 해결 짝수칸((i + j) % 2 == 0)과 홀수칸을 구분하여 색의 개수를 구한다. 예를 들어 짝수칸에 흰색 30, 검은색 2 홀수간에 검은색 32, 흰색 0 이 있다면 짝수칸의 검은색 2 를 흰색으로 칠하면 완벽한 체스판이 만들어진다. 반대로 짝수칸 흰색 30 을 검은색으로, 홀수칸 검은색 32 를 흰색으로 만들어도 완벽한 체스판이 되지만 62 개를 칠해야 하므로 전자가 더 최소인 경우이다. 짝수칸의 흰색 + 홀수칸의 검은색, 짝수칸의 검은색 + 홀수칸의 흰색 중 최소인 값을 계속 갱신해준다. 💻소스 코드 import sys def paint(x, y): color = [ [0, 0], [0, 0] ] for i in range(x, x + 8): for j in range(y, y + 8):..