티스토리 뷰

코딩/파이썬 백준

백준 1783 병든 나이트 (파이썬)

박상어 2022. 1. 19. 16:40
728x90

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

 

1783번: 병든 나이트

첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

문제가 잘 이해가 안되서 블로그를 참고하여 풀었습니다.

 

참고 블로그

https://lipcoder.tistory.com/94

 

병든 나이트 (백준 - 1783번)

그리디 알고리즘을 사용하는 문제였다. 우선 나이트의 모든 이동방법이 위, 아래 오른쪽으로 무조건 1칸 이상 움직이므로, 세로 길이가 1인 체스판의 경우에 나이트는 한번도 이동 할 수 없다.

lipcoder.tistory.com

 

 

1
2
3
4
5
6
7
8
9
10
11
12
N, M = map(int, input().split())  # 세로 : n, 가로 : m
cnt = 0
if N == 1:
    cnt = 1
elif N == 2:
    cnt = min(4, (M + 1) // 2)
else:
    if M <= 6:
        cnt = min(4, M)
    else:
        cnt = M - 7 + 5
print(cnt)
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 3048 개미(파이썬)  (0) 2022.01.26
백준 2504 괄호의 값(파이썬)  (0) 2022.01.26
백준 1758 알바생 강호(파이썬)  (0) 2022.01.19
백준 1049 기타줄 (파이썬)  (0) 2022.01.10
백준 16212 정열적인 정렬(파이썬)  (0) 2022.01.03
댓글