priority queue
-
[프로그래머스] 경주로 건설문제 풀이 2020. 9. 25. 18:01
경주로 건설 문제) https://programmers.co.kr/learn/courses/30/lessons/67259 풀이)헤매다가 질문글을 보고 오류를 찾은 문제이다. 참고 질문글) https://programmers.co.kr/questions/12180 PQ와 DP를 이용하고, 새로운 비용이 작거나 같을 경우만 무조건 업데이트 시키면서 이동가능하게 했었는데이동 방향에 따라 비용의 대소가 역전되는 경우가 있었다. 그래서 DP를 이용할 때 방향까지 저장해서 풀었다. int dp[i][j][k] = (i,j)위치에 k방향으로 도달했을 때까지 든 최소 비용 과정1. 비용을 Memoization할 배열을 모두 나올 수 없는 최대 비용으로 초기화.( INF = 987654321 )2. 처음 출발할 칸 즉,..