3번 Run and Fly

이분 탐색을 곁들인,,,,,

완전탐색이나 dp를 곁들여서 낸다(이분탐색을 섞은건 어려움)

비용을 찾아서 누적합을 찾아서 구간을 구한다거나

비용을 찾아서 일반적인 그래프 탐색을 내면 다 만점받음, lg cns는 전부 다 만점만 통과한다.

1000점만 통과 (그래프 탐색은 값을 찾는 도구)까지만 이용한다.

2가지 경로중에 뭐가 더 합리적인 경로이다.

k가 최소가 되는 값을 찾아야 한다. (에너지를 안쓸 수록 적합한 경로가 된다.)

그 중에서도 t초안에 들어갈 수 있는게 가장 적합하다.

난생 처음보는 문제는 전략을 짤 필요가 있다.

모든 칸이 하늘이야 (최대치가 n*m-1)

모든 칸이 땅이야(0)

0 ≤ 에너지의 범위(k) ≤ (n*m)-1