'다익스트라' 태그의 글 목록

🟩 [백준] [Python] [Gold3] 1238번_파티

문제 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 # 백준 1238번 문제 - 파티 import heapq n, m, x = map(int, input().split()) # n: 노드, m: 간선의 개수 # 모든 학생 x에 갈 수 있고 x에서 집으로 돌아올 수 있는 데이터만 입력 graph = [[] for _ in range(n+1)] for _ in range(m): a, b, cost = map(i..

🗝️ Algorithm/🟩 백준 2023.05.09

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30	31

💻 준성 개발 일지

다익스트라 1

티스토리툴바