우선순위큐
-
알고리즘: 백준 10282번 해킹 (feat. python)알고리즘/백준(BaekJoon) 2021. 1. 15. 14:18
10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net import sys import heapq INF = sys.maxsize read = sys.stdin.readline case = int(read()) def sol(): n, d, c = map(int, read().split()) depen = {i:[] for i in range(1, n+1)} for _ in range(d): a, b, s = map(int, read().split()) depen[b].append([s, a]) visit = [] hq ..
-
알고리즘: 백준 1261번 알고스팟 (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 11. 18:03
1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net import sys import heapq read = sys.stdin.readline m, n = map(int, read().split()) maze = [list(map(int,read().strip()))for i in range(n)] visit = [[0 for _ in range(m)] for _ in range(n)] def dijkstra(): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] hq = [..