5062 : 격자판 이동 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N \times N$ 크기의 격자판이 있습니다. 왼쪽 위 $(1,1)$ 에서 출발하여 상하좌우로 인접한 칸으로만 이동하여 모든 칸을 **정확히 한 번씩만 방문**하고 오른쪽 아래 $(N,N)$ 에서 끝나는 경로가 존재하는지 판별하십시오.
[제약 조건]
• $2 \le N \le 10^{9}$
• $N$ 는 정수
[제약 조건]
• $2 \le N \le 10^{9}$
• $N$ 는 정수
입력 설명
정수 $N$ 이 주어집니다.
출력 설명
경로가 존재하면 `Yes`, 존재하지 않으면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes도움
격자판의 칸들을 체스판처럼 색칠했을 때, 총 이동 횟수와 도착점의 색상을 고려하십시오.