백준1018: 체스판 다시 칠하기

1018번: 체스판 다시 칠하기 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다.

지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다.

구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다.

하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나... www.acmicpc.net 문제 1018은 단순히 읽어보고 고민만 해서 푸는 문제가 아니라 일단 무식하게 도전해보면 풀 수 있는 문제입니다. 1. Problem analysis - 이 문제는 임의의 보드판을 8x8 사이즈 체스보드판으로 만들 때 최소 색칠 cost가 얼마인지 찾는 문제입니다.

어떻게 풀지를 단순하게 ...

요청 처리 중입니다...

백준1018: 체스판 다시 칠하기

등록된 다른 글