[JAVA]백준 1018: 체스판 다시 칠하기
백준 1018: 체스판 다시 칠하기
Link: https://www.acmicpc.net/problem/1018
풀이
- 브루트포스
- 두가지 경우의 수
- 첫칸이 “W”
- 첫칸이 “B”
- 둘을 더하면 64이므로 하나만 구하면 됨.
- 첫칸이 “W인 경우를 구하고자 했을 때
- 가로, 세로 인덱스의 합이 짝수이면 “W”, 홀수이면 “B”여야 함.
- 아닌 경우를 카운팅하여 최솟값 계산.
Issue
- 없음.
Leave a comment