1018번: 체스판 다시 칠하기
- 관련 사이트: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 하나씩 모두 비교하여 가장 최솟값을 구하였다. 1) (0, 0) 위치부터 시작 지점을 정하고 8 x 8 씩 잘라서 비교 (예: 8 x 10인 경우, 시작 지점은 각각 (0, 0), (0, 1), (0, 2)가 된다.) 2) 시작 지점이 'B' 인 경우와 'W' 인 경우 각각 계산 3) 좌표 x, y가 짝수/홀수인지 확인하여 1)과 2) 에 대해 교체 필요한 개수 카운팅 4..
2023. 6. 14.