[python] 백준 1783번 병든 나이트

백준 1783번 병든 나이트

https://www.acmicpc.net/problem/1783

문제

풀이

진짜 답지 보기 전까지 이해 못했던 문제.
이게 뭐람 ;
참고한 사이트: https://afterdawncoding.tistory.com/202

• n=1: 방문횟수는 맨 처음 위치 한 개, 1
• n=2: 1칸 위로 2칸 오른쪽 혹은 1칸 아래로 2칸 오른쪽만 가능. 4개의 이동 방법을 다 못쓰기에 최대 4. min(4, (m+1)//2)
• n이 3이상일 때, m에 따라 갈린다.
  • m이 6이하일 때, 4개의 이동 방법을 다 못쓰기에 최대 4. min(4, m)
  • m이 7이상일 때, m-2만큼 가능.

코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
if n == 1:
    print(1)
elif n == 2:
    print(min(4, (m+1)//2))
elif m <= 6:
    print(min(4, m))
else:
    print(m-2)

📌 주의

이런 천재적인 아이디어는 누가 어떻게 생각해내는 것일까?