백준 (boj) 파이썬 - 1783 번 : 병든 나이트

문제링크 : https://www.acmicpc.net/problem/1783

1783번: 병든 나이트

 

 

---

문제 분류 : 그리디 알고리즘

 

 

문제의 지문이 뭔가 애매모호하다는 느낌을 받아서 생각보다 오랜시간이 걸렸다. 

keypoint는 나이트는 항상 오른쪽으로 이동한다. 는 점이다. 

주어진 문제의 조건의 4가지 모두 사용하는법과 그렇지 않은경우 두가지로 나누어 조건문을 작성하면 된다.

4가지 모두 사용하기 위해서는 N이 3칸 이상, M이 7칸이상일 경우이다. 이기준에 벗어나는 몇가지 경우를 예외처리 해

주면 된다.

 

*정답코드 (Python)

N,M = map(int,input().split())

if N==1 or M==1 :
    cnt = 1
elif M >= 7 :
    if N >= 3 : cnt = (M-6) + 4
    else : cnt = 4
elif M in (4,5,6) :
    if N>=3 : cnt = 4
    else : cnt = (M+1)//2

elif M in (2,3) :
    if N>=3 : cnt = M
    else : cnt = (M+1)//2




print(cnt)