목록체스판 다시 칠하기 (1)

나의 공부장

백준 1018 체스판 다시 칠하기 [BruteForce]

문제 링크: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 풀이 N X M 판에서, 8 X 8 판을 떼어내서 체스판이 되게 다시 칠해주는 작업을 할 때 그 횟수가 최소가 되는 부분을 찾아내는 문제입니다. 문제를 잘게 쪼개서 보면 다음과 같이 정리할 수 있습니다. 1. N X M을 8 X 8의 크기로 잘라낸다. (수많은 체스판들이 나옵니다.) 2. 잘라난 체스판을 가장 왼쪽 위가 흰색인 부분과, 가장 왼쪽 위가 검정색인 부분을 나눈..
알고리즘/BOJ 2020. 4. 26. 19:34
이전 Prev 1 Next 다음