DFSS
-
알고리즘: 백준 11779번 최소비용 구하기2 (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 15. 13:29
11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net import sys import heapq read = sys.stdin.readline n = int(read()) m = int(read()) graph = {i:[] for i in range(1, n+1)} for _ in range(m): s, e, w = map(int, read().split()) graph[s].append([w, e]) start, end = map(int, read().split()) INF = s..
-
알고리즘: 백준 2665번 미로만들기 (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 13. 13:13
2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1≤n≤50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net import sys import copy import heapq read = sys.stdin.readline n = int(read()) maze = [] for i in range(n): maze.append(list(map(int, read().strip()))) visit = copy.deepcopy(maze) def bfs(): hq = [] heapq.heappush(hq, [0,0,0]) dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] ..