좋은 문제는 아닌듯 하다.

: 문제를 이해하는데 어렵다.
https://www.acmicpc.net/board/view/88365

문제 분석 및 문제 풀이 전략

1. 완탐으로 접근해야 할까? 라는 생각을 했는데
   n과 m이 엄청나게 크고, 4가지 경우의 수이므로,
   4의 x 승을 진행해야 하므로
   -> 완탐은 아니다!
   

2. 이분탐색도 아니고, n의 범위 2000 백만을 처리해야 하는 방법을 해야 한다.

문제 풀이

height 가 1일때는 처음위치 1칸 이동이다.
height 가 2일 때는 이렇게 밖에 이동 못한다고 한다.

• 왜냐하면. 2개의 조건 1,2를 번갈아 사용하고 있는데
  문제에 조건이 걸려 있다.
  

• 참고.
  

• height 가 2일 때는 min(4, (weight + 1 / 2) ) 이다.

• (weight + 1 / 2) 나온 이유는?
  : 밟는 카운팅 하는 것이기 때문이다.

• 1 하는 거는 시작하는 위치를 포함한 것이고,
  나누기 2 하는 거는 2 * 2 사각형에서 한칸만 밝을 수 있기 때문이다...

참고 사이트

https://se-jung-h.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98C-%EB%B0%B1%EC%A4%80-1783-%EB%B3%91%EB%93%A0-%EB%82%98%EC%9D%B4%ED%8A%B8

• 백준 711 강의자료 참고.