-
BaekJoon[1783]코딩/백준 그리디 문제 2023. 2. 18. 16:00
if N==1:
현재위치에 한번방문
elif N==2:
세로가 2이면 위아래로 1칸씩이동가능하나 결국 4번 이동하려면 따른것도 써야함으로 최대는 4 (1(현재위치)+M(M<4))
elif M<7:
가로가 7보다 작으면 4가지방법 다쓸수 없음 3번 이동하고 만족해야함(위아래1칸씩움직이는방법)
else:
강제적으로 2번 움직여주고 그후로 자유롭게 이동 가능 (즉 처음에 2번 움직여주고 4칸이동=>2번 방문)
N,M=map(int,input().split()) if N==1: print(1) elif N==2: print(min(4,(M-1)//2+1)) elif M<7: print(min(4,M)) else: print(M-2)
'코딩 > 백준 그리디 문제' 카테고리의 다른 글
[백준]11501 (0) 2023.03.17 BaekJoon[1462] (0) 2023.02.18 BaekJoon[1213] (0) 2023.02.17 BaekJoon[4796] (0) 2023.02.17 BaekJoon[2437] (0) 2023.02.17