
[백준] 1018번 - 체스판 다시 칠하기 파이썬 (Python)
·
console.log("What ? " + Cord);/코딩테스트
1문제 분석과 접근 방법문제를 처음 읽었을 때, 8x8 크기의 체스판을 만들기 위해 여러 위치에서 시작하여 체스판을 다시 칠해야 한다는 점에서 복잡해 보였습니다. 문제의 핵심은 큰 체스판에서 8x8의 부분 체스판을 잘라내고, 그 부분이 흑백 패턴을 유지하도록 칠해야 한다는 것이었습니다. 이를 위해 여러 가지 경우를 고려해 보아야 했습니다.접근 방법을 정리해 보았습니다:전체 체스판에서 8x8의 부분 체스판을 모두 탐색합니다체스판의 크기는 N x M이기 때문에 (N-7) x (M-7)의 위치에서 8x8 체스판을 시작할 수 있습니다. 각 위치에서 8x8의 부분 체스판을 슬라이딩 윈도우처럼 잘라내어 검토합니다각 8x8 체스판에 대해 두 가지 경우의 수를 확인합니다체스판의 첫 번째 칸이 흰색인 경우와 검은색인 경..