1018 (1) 썸네일형 리스트형 [ACMICPC] 1018 . 체스판 다시 칠하기 1018번 체스판 다시 칠하기 문제 보러가기 🅰 설계 입력받은 보드를 8*8로 잘라서, WBWB... 형식이나 BWBW...형식의 체스판으로 만드는데 최소의 비용이 드는 지점을 찾으면 된다. 이는 단순히 8*8짜리 WBWB... , BWBW... 형식과 비교할 수도 있지만, W를 0로, B를 1으로 생각하면 BWBW...와 맞는 체스판은 ((i+j)%2)^(c == 'W' ? 1 : 0)으로, WBWB...와 맞는 체스판은 ((i+j)%2)^(c == 'B' ? 1 : 0)으로 계산할 수 있다. 이를 보드의 모든 8*8 격자에 체크하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 3.. 이전 1 다음