백준 #BOJ #자바 #체스 #체스판 #칠하기1 [BAEKJOON] 1018번 체스판 다시 칠하기 아래 그림들은 위의 입력 예제에서 N : 10, M : 13일 때의 경우이다. 문제를 풀어보기 전에 완벽한 체스판의 8*8 윈도우가 있다고 가정하자. 물론 맨 왼쪽 시작이 B인지 W인지 두 가지 모두 고려해야 한다. 이 아래 하늘색의 윈도우를 한 칸씩 이동하며 주어진 체스판의 범위를 넘어가지 않는 한 탐색할 수 있도록 조정한다. 만약 주어진 체스판과 윈도우와 일치하지 않는 칸이 많다면 최소 개수를 만족하지 못 하므로 윈도우를 다음 칸으로 옮겨 탐색을 시작한다. 윈도우를 이동할 수 있는만큼 이동할 때까지 반복하며 주어진 체스판과 윈도우의 일치하지 않는 칸의 최소 개수를 구하면 된다. ※ 여기서 고려해야 할 점! 위에서 언급했듯이 윈도우의 맨 왼쪽 윗 칸이 B로 시작할 때와 W로 시작할 때 두 경우를 모두 .. 2022. 3. 25. 이전 1 다음
