profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Baekjoon> #4485 BFS, Dijkstra_녹색 옷 입은 애가 젤다지? c++

문제는 (0,0)에서 시작해 (N-1, N-1)까지 갈 때 최소 비용을 구하는 것처음에는 dp를 풀 때 외발뛰기, 삼각형 위의 최대 경로 같은 문제들을 생각하며 dp로 풀어야 하나 생각했지만 링크는 동서남북으로 움직일 수 있으며 그때마다 이미 구했던 최적의 해는 바뀔

2022년 5월 18일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #1753 Dijkstra_최단경로 c++

\[단일 시작점 최단 경로 알고리즘으로, 시작 정점 s에서부터 다른 정점들까지의 최단 거리를 계산우선 순위 큐에 지금까지 찾아낸 해당 정점까지의 최단 거리, 정점의 번호를쌍으로 넣음 priority_queue &lt;pair&lt;int, int>> pq; 정점까지의

2022년 3월 29일
·
0개의 댓글
·