gambae programing

<1018> 체스판 다시 칠하기 본문

Algorithm/Backjoon

<1018> 체스판 다시 칠하기

gambae 2022. 4. 8. 14:31

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

 

1018번: 체스판 다시 칠하기

첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.

www.acmicpc.net

풀이과정

1. i,j로 검색할부분(8X8)을 지정해준다.

2. 시작지점이 흰색,검은색일때로 2가지이기때문에 최소값을 판별할 변수를 2개만들어준다.

3. a,b로 보드의 문자열을돌면서 현재행 i와 현재열 j가 짝수이면 시작점의 색깔과 같아야되고 홀수이면 달라야한다.

4, 각케이스에서 바꿀수있는 경우의 수에서 가장 작은값을 출력한다.

 

정답

 

느낀점

1. 개어렵다.

'Algorithm > Backjoon' 카테고리의 다른 글

<1436> 영화감독 숌  (0) 2022.04.08
<2309> 일곱 난쟁이  (0) 2022.04.08
<7568> 덩치  (0) 2022.04.07
<2231> 분해합  (0) 2022.04.07
<2798> 블랙잭  (0) 2022.04.07
Comments