호석사우루스
-
[백준]22255: 🦖호석사우루스 - JAVA문제풀이/백준 2021. 7. 31. 15:51
[백준]22255: 호석사우루스 22255번: 호석사우루스 (1, 1) -> (2, 1) -> (2, 2) -> (2, 3) -> (3, 3) -> (3, 4) -> (4, 4) -> (5, 4) -> (5, 5) 8번 만에 갈 수 있고 이게 최소이다. www.acmicpc.net 풀이 🪑 시작 노드에서 도착 노드로 가는 최소 비용을 구하는 문제이다. (최단 거리 아님!) 한 정점에서 다른 정점으로 가는 최소비용! 다익스트라 문제이다. 📝 문제의 조건을 정리해 보자!' 3K번째 이동: 상 하 좌 우로 이동 가능하다. 3K + 1번째 이동: 상 하로 이동 가능하다. 3K + 2번째 이동: 좌 우로 이동 가능하다. 시작노드 ~ 도착노드로 가는 최소 비용을 구한다. 🔧 문제 풀이 과정은 다음과 같다. 다익스트..