BOJ/백준-1783-python

cosmos·2021년 2월 17일
3
post-thumbnail

문제📖

풀이🙏

  • 병든 나이트가 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

github

github

profile
Back-end | Data Analyst 😎

0개의 댓글