문제는 전형적인 bfs 문제이지만 세부 조건을 잘 처리하지 않으면시간이 오래 소모될 수 있다 ㅜㅜ나는 다음과 같은 조건을 간과해서 삽질 엄청 했다..;; 1. n과 m의 순서 주의x좌표: 0~my좌표: 0~n 이다..그리고 맨아래 x좌표=0이고 위로 갈수록 x값이 커지는 구조2. 두번 점프를 할 수도 있고 안 할수도 있음나는 다익스트라를 이용해서 최소 비용을 갱신하는 식으로 로직을 짰다이 때에 최소거리(비용)을 나타내는 배열을 삼차원으로 처리해줘야 함dist[x][y][0] : 두번 점프 안한 경우dist[x][y][1] : 두번 점프 한 경우 import java.util.*;class Solution {static int[] dx = {0,1,0,-1,0,2,0,-2};static int[] dy ..