ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 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
Designed by Tistory.