[최단 경로] 백준 1504번: 특정한 최단 경로 / 골드 4
https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net import collections import heapq import sys n, e = map(int, input().split()) graph = collections.defaultdict(list) for i in range(e): u,v,w = map(int, input().split()) graph[u].append([v,w]) graph[v]..
2021. 6. 7.
[최단 경로] 백준 1238번: 파티 / 골드 3
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 import collections import heapq n, m, x = map(int, input().split()) graph = collections.defaultdict(list) for i in range(m): u,v,w = map(int, input().split()) graph[u].append([v,w]) # go back to home start ..
2021. 6. 7.
[최단 경로] 백준 1261번: 알고스팟 / 골드 4
https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net import heapq y_lim, x_lim = map(int, input().split()) graph = [] visit = [] for i in range(x_lim): graph.append([x for x in input()]) visit.append([0]*y_lim) dx = [-1,1,0,0] dy = [0,0,-1,1] q = [] heapq.heappush..
2021. 6. 1.
[최단 경로] 백준 18352번: 특정 거리의 도시 찾기 / 실버2
https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net import collections import heapq n,m,k,x = map(int, input().split()) graph = collections.defaultdict(list) for i in range(m): u, v = map(int,input().split()) graph[u].append([v,1]) di..
2021. 6. 1.
