[BOJ 23885] 백준 23885번 - 비숍 투어

		GBS Coding Contest 2021 풀이
A		[BOJ 23885] 비숍 투어
B		[BOJ 23886] 알프수
C		[BOJ 23887] 프린트 전달
D		[BOJ 23888] 등차수열과 쿼리
E		[BOJ 23889] 돌 굴러가유
F		[BOJ 23890] 달팽이팽이
G		[BOJ 23891] 타이어 끌기
H		[BOJ 23892] 바코드 찢기

1. 문제

$23885$. 비숍 투어 (GBS Coding Contest 2021 Open A번)

백준 23885번 - 비숍 투어 (https://www.acmicpc.net/problem/23885)

2. 풀이

흰색 칸에 놓여 있는 비숍은 흰색 칸 전부를 이동할 수 있고, 검은색 칸에 놓여 있는 비숍은 검은색 칸 전부를 이동할 수 있다.

흰색 칸은 $x$좌표와 $y$좌표의 합이 $2$로 나누어지고, 검은색 칸은 $x$좌표와 $y$좌표의 합을 $2$로 나누면 나머지가 $1$이다. 이 두 가지 경우로 구분하면 된다.

단, $N$이 $1$이거나 $M$이 $1$인 경우는 비숍이 ‘현재 칸을 제외한’ 다른 칸으로 이동하는 것이 불가능하다. 이를 예외처리 해주어야 한다.

3. 채점 결과

4. 회고

$N$이 $1$이거나 $M$이 $1$인 경우를 처리하지 않아서 $35$점을 받았다.

5. 코드