BOJ1018

백준 1018: 체스판 다시 칠하기

Link: https://www.acmicpc.net/problem/1018

풀이

  • 브루트포스
  • 두가지 경우의 수
    • 첫칸이 “W”
    • 첫칸이 “B”
    • 둘을 더하면 64이므로 하나만 구하면 됨.
  • 첫칸이 “W인 경우를 구하고자 했을 때
    • 가로, 세로 인덱스의 합이 짝수이면 “W”, 홀수이면 “B”여야 함.
    • 아닌 경우를 카운팅하여 최솟값 계산.

Issue

  • 없음.

Leave a comment