반응형 체스판 다시 칠하기1 백준_1018번_체스판 다시 칠하기_자바 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 백준_1018번_체스판 다시 칠하기_자바 해당 문제의 경우 완전 탐색 문제라고 볼 수 있으며, 조건을 정리하면, 1. 8x8크기의 체스판을 만든다. 2. 체스판에 white나 black색이 교차하며 칠해져 있는지 확인한다. 3. 잘못 칠해진 판의 개수를 구한다. 4. 8x8보다 클경우 8x8크기로 잘라서 구하며, 여러 경우에서 나온 잘못 칠해진 판의 개수중 제일 작은 경우를 출력한다. 이렇.. 2024. 1. 4. 이전 1 다음 반응형
