문제풀이 : 260310

문제 주의 사항

• 이동 못하는데 왜 1이지?????
  
• 문제를 다시 읽어보면, 이동횟수를 구하는 것이 아니라 방문한 칸의 최대값을 구하는 문제이고, 맨 처음 나의 위치는 좌하단이므로,
  초기값을 포함해야 한다.
  

문제 해결 전략

• 일단 n과 m이 200억이므로, 탐색은 아니다.
• 그리고 1번과 4번을 함께 누르면 위칸은 변동이 없고, 오른쪽으로 2칸 이동한다는 것을 통해서 세로와 가로 길이에 따라서
  이미 최대 버튼 몇 개 누를지가 정해진 듯하다.
  => 어떤 버튼 눌렀을 때, 다른 거에 영향 끼치지 않고 이상태가 최적이다.
  => 그리디로 접근하자.

규칙성을 그냥 글을 통해서 접근하기는 굉장히 번거롭다.
그림을 그려보자.

그림을 그려보자.

• 1번. 세로 길이가 1인 경우
  

• 2번 : 세로 길이가 2인 경우.
  

• 3번 : 세로 길이가 3인 경우