반응형
SMALL
4일차 보급로 java
-
[S/W 문제해결 응용] 4일차 - 보급로알고리즘 2023. 7. 7. 19:24
이 문제는 2차원 배열이 주어지고 각 칸마다 높이가 주어진다. 각 칸을 이동할 때 각 칸에 적힌 숫자만큼 머무를 때, 0,0에서 부터 N-1, N-1 칸으로 이동하는 가장 빠른 시간을 출력하는 문제입니다. 마지막 칸에 가장 빠르게 도착하기 위해서는 각 칸에 가장 빠르게 도착하는 시간을 알고 있어야 한다고 생각했습니다. 그렇기 때문에 각 칸에 가장 빠르게 도착한 시간을 저장할 수 있는 dp라는 배열을 N*N 크기로 선언을 해주었습니다. 이 후 각 칸에 방문하는 방법은 queue를 이용해 bfs로 각 칸을 탐색할 수 있도록 해주었습니다. 맨 처음에 0,0을 queue에 넣어줌으로써 bfs로 탐색할 수 있도록 해주었습니다. x,y 칸에서 nx,ny로 이동할 경우 nx, ny칸이 방문하지 않은 칸이거나, (현재..