기본적인 다익스트라 문제에서 특정 조건 2개가 추가된 문제이다

최단 경로 문제로 간선마다 가중치가 달라서 다익스트라 알고리즘을 이용해야하는 문제이다

다익스트라 알고리즘은 최단거리를 구할 때 사용한다 bfs도 최단거리를 구할때 사용하지만 차이점은 bfs는 단위길이 모든 간선의 가중치가 서로 같을 때 이용가능하다 다익스트라 알고리즘은 노드 사이 간선의 가중치가 다를 때 사용한다

문제는 dp알고리즘으로 되어있지만 최소값을 구하는 문제여서 bfs를 통해서 문제를 풀었다

많이 헤맸던 문제로 방문 처리나 사다리 뱀 타는 것의 유무등 헷갈리는 것이 많아서 시간을 많이 소요했던 문제이다

프로그램의 흐름을 제어할 수 있도록 도와주는 문장을 말한다 제어문에는 조건을 만족하는 여부에 따라 코드를 제어 또는 변수에 일치하는 경우의 값에 따라 코드를 제어할 수 있는 선택문, 여러번 문장을 반복할 수 있는 반복문이 존재한다

자바스크립트에서 변수의 종류는 4가지의 형태가 있다 문자형(string), 숫자형(number), 논리형(boolean), 빈(Null) 데이터가 있다

자바스크립트는 html파일에서 sctipt테그 안에 작성 된다''

토마토 문제에서 3차원으로 변경된 경우이다 z로 이동하는 경우의 수를 추가하고 시간초과가 안나오게 줄여줘야한다

최단거리 앞뒤 양쪽으로 이동을 통해 bfs문제라는것을 알 수 있다 이번 문제는 이전 문제들과 다르게 동시에 여러곳에서 탐색하는 경우의 수까지 고려해서 작성해야한다