Problem Solving/Python

[백준] 1018 - 체스판 다시 칠하기 (python)

TakeKnowledge 2023. 7. 7. 14:54
반응형

 

1018번: 체스판 다시 칠하기

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

www.acmicpc.net

 

포인트

  1. n과 m의 크기가 8보다 크거나 같고 50보다 작거나 같기 때문에 범위가 크지 않다. 무식하게 풀어도 무방할 정도다.
  2. '검은색과 흰색이 번갈아 칠해져 있어야 한다'는 전제만 있지 '왼쪽 첫번째 칸은 무조건 검은색이다' 이런 조건은 없기 때문에 하얀색 칸이 먼저 나오는 경우와 검은 색 칸이 먼저 나오는 경우 모두 따져야 한다.

이 두가지만 인식하면 나머지는 구현만 잘 하면 된다

코드

반응형