[BOJ 25165] 백준 25165번 - 영리한 아리의 포탈 타기

		제4회 가톨릭대학교 프로그래밍 경진대회 (CCPC) 풀이
A		[BOJ 25165] 영리한 아리의 포탈 타기
B		[BOJ 25166] 배고픈 아리의 샌드위치 구매하기
C		[BOJ 25167] 이상한 아리의 채점
F		[BOJ 25170] 명랑한 아리의 외출
H		[BOJ 25172] 꼼꼼한 쿠기의 졸업여행
I		[BOJ 25174] 힘겨운 쿠기의 식당 개업기

1. 문제

$25165$. 영리한 아리의 포탈 타기 (제4회 가톨릭대학교 프로그래밍 경진대회 (CCPC) A번)

백준 25165번 - 영리한 아리의 포탈 타기 (https://www.acmicpc.net/problem/25165)

2. 풀이

다음 그림에서 볼 수 있듯이, D = 0, N % 2 = 0인 경우와 D = 1, N % 2 = 1인 경우는 부하 몬스터가 어디에 있든 아리가 마주칠 수밖에 없음을 알 수 있다. (부하 몬스터는 문제 조건 $2\leq S_r \leq N$에 의해서 첫 번째 행에는 존재할 수 없다.)

또한, D = 0, N % 2 = 1인 경우와 D = 1, N % 2 = 0인 경우는 빨간색 구간에 부하 몬스터가 위치할 경우, 아리가 부하 몬스터를 마주치지 않는다. 빨간색 구간은 $S_r=N$인 경우이다. (문제 조건에 의해서 부하 몬스터는 $(N, M)$에는 존재할 수 없다.)

3. 채점 결과

4. 회고

.

5. 코드