본문 바로가기

■ 알고리즘 문제 풀이/BOJ

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

▶문제설명

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

https://www.acmicpc.net/problem/1018



▶Hint


브루트 포스 문제이다.


1. 2차원 배열로 W로 시작하는 8x8 체스판과 B로 시작하는 8x8 체스판을 미리 만든다.

2. 입력으로 주어진 판을 8x8로 자르는 모든 경우에 대해서 다시 칠해야 하는 격자의 개수를 구한다.

(이미 만들어 둔 체스판과 비교했을 때 색깔이 다른 격자의 개수가 다시 칠해야 하는 격자의 개수임)

3. 가장 작은 경우를 답으로 출력한다.


▶Solution