반응형 오블완14 [백준/Python] 1238번 파티 - (다익스트라) 문제 https://www.acmicpc.net/problem/1238 소스코드# from collections import dequeimport heapq# 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 # 파티를 벌이기로 했다. # 이 마을 사이에는 총 M개의 단방향 도로들이 있고 # i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.n, m, x = map(int, input().split())graph = {}for i in range(m): start, end, time = map(int, input().split()) if start not in graph: graph[start] = [] graph[start].append.. 2024. 11. 27. [백준/Python] 1717번 집합의 표현 - (유니온파인드) 문제https://www.acmicpc.net/problem/1717 소스코드import sys input = sys.stdin.readlinesys.setrecursionlimit(10 ** 6)n, m =map(int, input().split())parent = [i for i in range(n + 1)]def union(a, b): a = find(a) b = find(b) if a b: parent[a] = bdef find(a): if a == parent[a]: return a parent[a] = find(parent[a]) return parent[a]def is_connected(a, b): return find(a) =.. 2024. 11. 26. [백준/Python] 11404번 플로이드 문제https://www.acmicpc.net/problem/11404 소스코드import sysinput = sys.stdin.readlinen = int(input())m = int(input())graph = [[1e11 for _ in range(n + 1)] for _ in range(n + 1)]for i in range(n): graph[i + 1][i + 1] = 0for i in range(m): a, b, c = map(int, input().split()) graph[a][b] = min(graph[a][b], c)for k in range(1, n + 1): for i in range(1, n + 1): for j in range(1, n + 1):.. 2024. 11. 25. [백준/Python] 2252번 줄 세우기 - (위상 정렬) 문제https://www.acmicpc.net/submit/2252/86061561 소스코드import sys from collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())indegree = [0] * ngrape = {}for i in range(m): a, b = map(int, input().split()) if a - 1 not in grape: grape[a - 1] = [] grape[a - 1].append(b - 1) indegree[b - 1] += 1queue = deque()for i in range(n): if indegree[i] == 0: .. 2024. 11. 24. [백준/Python] 1922번 네트워크 연결 - (크루스칼) 문제https://www.acmicpc.net/problem/1922 소스코드import syssys.setrecursionlimit(10**8)input = sys.stdin.readlinegraph = []n = int(input())m = int(input())parent = [i for i in range(n + 1)]answer = 0 # union-find def find(x): if x == parent[x]: return x parent[x] = find(parent[x]) return parent[x]def union(x, y): x = find(x) y = find(y) if x != y: if x 유니온 파인드와 크루스칼 알고.. 2024. 11. 23. [백준/Python] 1516번 게임 개발 - (위상정렬) 문제https://www.acmicpc.net/problem/1516 소스코드import sys from collections import dequeinput = sys.stdin.readlinequeue = deque()n = int(input())grape = {}indegree = [0] * nanswer = [0] * ntime = [0] * nfor i in range(n): data = list(map(int, input().split())) data_len = len(data) - 1 time[i] = data[0] indegree[i] = data_len - 1 if data_len - 1 == 0: queue.append(i) for j in .. 2024. 11. 22. [백준/Python] 11657번 타임머신 - (벨만 포드) 문제https://www.acmicpc.net/problem/11657소스코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())grape = {}for i in range(m): a, b, c = map(int, input().split()) if a not in grape: grape[a] = [] grape[a].append((b, c))def bellman_ford(start): distance_list = [1e9] * (n + 1) distance_list[start] = 0 for i in range(n - 1): for u in grape: .. 2024. 11. 21. [백준/Python] 1753번 최단경로 문제https://www.acmicpc.net/problem/1753 소스코드import sysimport heapqinput = sys.stdin.readlineV, E = map(int, input().split())k = int(input())grape = {}for i in range(E): u, v, w = map(int, input().split()) if u not in grape: grape[u] = [] grape[u].append((v, w))def dijkstra(start): q = [] distance_list =[1e9 for i in range(V + 1)] heapq.heappush(q, (0, start)) distance_.. 2024. 11. 20. [백준/Python] 1275번 커피숍 2 문제https://www.acmicpc.net/problem/1275 소스코드import sysinput = sys.stdin.readlinen, q = map(int ,input().split())data = list(map(int, input().split()))treesize = 1while treesize 세그먼트 트리문제입니다. 2024. 11. 19. [백준/Python] 2357번 최솟값과 최댓값 문제https://www.acmicpc.net/problem/2357 소스코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())treesize = 1while treesize 하나의 노드의 최댓값과 최소값을 저장하는 세그먼트트리 풀이입니다. 2024. 11. 17. 이전 1 2 다음 728x90 반응형
