728x90 반응형 백준 알고리즘/브루트 포스1 [백준 1018][파이썬] 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 처음에는 그래프 문제라고 판단을 하여 BFS로 이웃한 사각형 같을 경우 다른 것으로 바꿔버리는 방식으로 풀었다. 그러나 예외 사항이 너무 많아서 다른 방식을 고민해보았다. 생각을 해보다가 간단한 방식이 떠올랐다. 8x8 체스판의 경우 무조건 두 가지 경우의 수만 존재한다. WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWB.. 2023. 2. 11. 이전 1 다음 728x90 반응형
