카테고리 없음
BOJ 1018 체스판 다시 칠하기 / C++
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 백준 온라인저지 1018번 체스판 다시 칠하기 문제입니다. 아이디어 흑과 백이 번갈아서 칠해져 있지 않은 체스판을 다시 칠할때 최소로 칠할 수 있게 하는 개수를 구하는 문제입니다. 검정과 흰색을 각각 0과 1로 칠하여 완전탐색으로 풀이했습니다. #include #include using namespace std; int chess[51][51]; int N, M; int minIdx = 1..
2022. 5. 24.
