5972번: 택배 배송
농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는
www.acmicpc.net
이 문제는 노드와 간선 수가 많아서
1. 그래프는 인접 행렬로 표현하면 메모리 초과가 발생한다. 인접 리스트로 표현하도록 한다.
2. 최소힙을 사용해야지만 시간초과가 발생하지 않는다.
코드와 알고리즘은 따로 정리했다.
Dijkstra 다익스트라 : 고정된 출발지에서 다른 노드들까지의 최단거리찾기
1. 힙 없이 완전 탐색 1. 출발지에서 다른 노드들까지의 거리를 저장한다. (각 노드까지의 최단거리를 갱신해가는 과정) 직접 연결되지 않은 노드들은 거리를 무한대로 놓는다. 출발지를 들렀다
jamong-5.tistory.com
my solved.ac :
solved.ac
알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.
solved.ac
'Algorithem > 백준 PS with code' 카테고리의 다른 글
| (python) 백준 #7682 - [G5] 틱택토 : 구현 (0) | 2023.08.22 |
|---|---|
| (python) 백준 #2138 - [G5] 전구와 스위치 : 그리디 (0) | 2023.08.13 |
| (python) 백준 #14719 - [G5] 빗물 (0) | 2023.07.30 |
| (python) 백준 #2493 - [G5] 탑 : 스택 (0) | 2023.07.29 |
| (python) 백준 #2473 - [G3] 세 용액 : 이진탐색/투포인터 (0) | 2023.07.20 |
