목록2020/04/15 (1)

기술 블로그

13308번 주유소

https://www.acmicpc.net/problem/13308 다익스트라 dijstra bfs 우선순위큐 복습 코딩테스트 추천 필수 boj 코테 생각 KCM Travel 아래 비슷한 문제도 풀어보자. 비슷한(?) 문제 : https://hsdevelopment.tistory.com/466 https://www.acmicpc.net/problem/13305 핵심은 visit 2차원 배열이고, bfs스럽게(?) dijstra를 구현하면 된다. 또한, 우선순위큐 내의 원소도 3개를 활용한다. visit[a][b] : a는 현재 도시(a번 도시까지 왔다), b는 지금까지 거쳐간 도시들 중 가장 싼 주유소 리터당 값 그리고 total을 바로 return하는 이유는 우선순위큐이기 때문에 항상 최솟값을 보장한다..
알고리즘 문제/BOJ 2020. 4. 15. 10:51
이전 Prev 1 Next 다음