SW Academy 1249 보급로 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=1249&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

​

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201249

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 map이 주어졌을 때 0,0에서 N-1, N-1로 가는

가장 적은 수를 구하는 문제다.

​

백준의 4458 녹색 옷 입은 애가 젤다지? 라는 문제와 거의 똑같다.

https://blog.naver.com/soonil0119/222520708158

Baekjoon 4485 녹색 옷 입은 애가 젤다지? JAVA

 

해당 문제는 다 엑스트라를 이용하였으며, 이전의 젤다를 풀 때는

visit 배열을 통해 방문 체크를 했었는데 이번의 문제를 풀다 보니

굳이 방문 체크를 할 필요가 없다고 생각했고 체크하지 않고

문제를 해결했다.

​

pq를 사용하면서 bfs를 하는 것이 다익스트라를 하는 것과 접근 방식이 같아서

방문 체크를 해줄 필요가 없다.