BOJ 1018번 체스판 다시 칠하기 문제 자바(java) 풀이 랭크 : 골드3 백준 1018번 체스판 다시 칠하기 문제 정리 MxN 크기의 보드가 있다. 흰색과 검은색의 정사각형으로 이루어져 있다. 8x8 체스판을 만드려고 한다. 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져야 한다. -> 체스판을 색칠하는 경우는 2가지 MxN 크기의 보드에서 8x8 크기의 체스판으로 잘라서 색을 다시 칠하려 한다. 다시 칠해야 하는 정사각형의 최소 개수를 구하여라 문제 접근 완전 탐색만 할 줄 안다면 풀 수 있는 문제입니다. 간단하게 생각해야 합니다. 4중 for문으로 답을 구해낼 수 있습니다. 8x8로 자를 수 있는 가능한 경우 모두 잘라본다 자를 때 마다 체스판과 다른 문자 갯수를 찾아서 저장하고 최소 값과..