문제📖
풀이🙏
- 병든 나이트가 N*M 체스판의 가장 왼쪽 아래에 위치해 있다.
- 이동 방법은 4가지로 고정되있다.
-> 위,위,오른쪽
-> 위,오른쪽,오른쪽
-> 아래,오른쪽,오른쪽
-> 아래,아래,오른쪽 - 이동하면서 방문한 칸의 수가 최대가 되어야한다.
- if move cnt >= 4: 이동 방법(4개) 모두 한 번씩 사용해야 한다.
- else: 제약 없다.
- 첫째 줄에 세로 길이 N, 가로 길이 M이 주어진다.
- 최댓값을 출력하라.
코드💻
# boj, 1783 : 병든 나이트, python3
import sys
N, M = map(int,sys.stdin.readline().split())
if N is 1:
print(1)
elif N is 2:
print(min(4, (M + 1)//2))
elif N >= 3:
if M <= 6:
print(min(M, 4))
else:
print(M - 2)결과😎
출처📝
https://www.acmicpc.net/problem/1783
