문제링크 : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 단계는 크게 3단계다. 1. 입력 받기 2. 체스판 자르기 : 경계값 체크 3. 체스판 규칙 찾기 문제 핵심은 각 체스판의 지점마다 완전탐색 방법으로 최소로 색칠하는 최솟값을 찾아야한다. 입력을 받을 때 2차원 배열에 받지 않고 1차원 배열로 처리했다. 그리고 정답지를 2줄 만들어 놓고 charAt으로 입력데이터와 한 글자씩 비교했다. 이 문제에서 찾은 규칙은 입력된 체스..