1018
-
[Python] BOJ 1018 체스판 다시 칠하기카테고리 없음 2025. 12. 9. 11:00
1. 요구사항시간 제한: 2초메모리제한: 128MB보드 안에서 시작 가능한 모든 8x8 시작 위치를 고르고w로 시작 체스판과 비교했을 때, 다시 칠해야 하는 칸 수b로 시작 체스판과 비교했을 때, 다시 칠해야 하는 칸 수둘 다 계산해서 더 작은 값만 취함. 2. 설계N, M 을 입력 받는다.board 를 입력 받아 초기화한다.answer = 64최대로 다시 칠해야 하는 경우의 수는 64번이다. 최대 8x8 이니시작점 i, j의 범위는 (N - 7) (M - 7) - 7 인 이유 시작인덱스는 0 ~ 전체길이 -8 까지 가능0을 포함해야 하기 때문에 -7cnt_w = 0, cnt_b = 0시작점마다 w, b 각각 칠해야하는 경우의 수를 카운트한다.이제 각 시작점 마다 돌아야한다.현재 위치 r, c 의 범위는..