알고리즘 #Algorithm #다이나믹프로그래밍 #DP #백준 #1446 #지름길1 [백준 Gold 5] 1446 지름길 - Java 문제 링크 : www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하이고, D는 10,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주 www.acmicpc.net 접근 과정 문제 유형은 다익스트라이지만, DP가 어울릴 것이라 생각하여 DP로 접근 DP[n] : 위치 n까지 이동한 최소 거리 HashMap ShortCut에 의 형식으로 지름길을 저장 Top-Down 과 Bottom-Up의 2가지 방식으로 DP(N)을 구하여 반환. 소스 코드 및 결과 Code 1 : Top-Down import java.io.*; import java.util.*;.. 2021. 4. 13. 이전 1 다음
