Notice
Recent Posts
Recent Comments
:: ADVANCE ::
[BaekJoon][2159] 케익 배달 본문
반응형
BAEKJOON ONLINE JUDGE
https://www.acmicpc.net/problem/2159
DP
입력 순서대로 좌표와 좌표 인접 지역을 가는 경우의 최소값을 각각 저장해 둔다.
dp table [n 번째 입력] [5(0 : 좌표, 1~4 : 좌표 인접지역)] = 거리 최소값
dp[n][i] = min(dp[n - 1][i] + [n - 1][i] 번째에서 [n][i]번째로의 거리)
반응형
'Algorithm > DP (동적계획법)' 카테고리의 다른 글
[BaekJoon][1520] 내리막 길 (0) | 2016.07.11 |
---|---|
[BaekJoon][1463] 1로 만들기 (0) | 2016.07.11 |
[BaekJoon][1328] 고층 빌딩 (0) | 2016.07.04 |
[BaekJoon][2531] 회전 초밥 (0) | 2016.06.25 |
[BaekJoon][7579] 앱 (0) | 2016.06.25 |
Comments