반응형 오블완14 [백준/Python] 11505번 구간 곱 구하기 문제https://www.acmicpc.net/problem/11505 소스코드import sysinput = sys.stdin.readlinen, m, k = map(int, input().split())size = nmod_value = 1000000007treesize = 1 while treesize 1: segment_tree[i//2] = segment_tree[i//2] * segment_tree[i] % mod_value i -= 1 def get_product(start, end): value_product = 1 start += treesize // 2 end += treesize // 2 while start 1: .. 2024. 11. 16. [백준/Python] 1219번 오민식의 고민 문제https://www.acmicpc.net/problem/1219 소스코드import sysinput = sys.stdin.readlinen, start, end, m = map(int, input().split())graph = {}for i in range(m): a, b, c = map(int, input().split()) if a not in graph: graph[a] = [] graph[a].append((b, c))money_list = list(map(int, input().split()))def trans_bellman_ford(start): distance_list = [-1e9] * (n + 1) distance_list[start] = m.. 2024. 11. 15. [백준/Python] 20955번 민서의 응급수술 문제 https://www.acmicpc.net/problem/20955 소스코드import syssys.setrecursionlimit(100000)input = sys.stdin.readlinen, 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: if A 유니온파인드를 이용한 풀이입니다. 입력을 받을때 두 노드의 집합이 같다면 연결시 사이클이 생기니 answer + 1을 올리고 입력을 무시합니다. (연결을 끊는 효과) 야매 유니온 파인드라 랭크 기반 합치기를 구현하면 시간 복잡도가 줄어듭니다. 입력을 받은 후 가.. 2024. 11. 14. [백준 / Python] 1504번 특정한 최단 경로 문제 https://www.acmicpc.net/problem/1504 소스코드import sysimport heapqinput = sys.stdin.readlineV, E = map(int, input().split())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)) if v not in grape: grape[v] = [] grape[v].append((u, w))v1, v2 = map(int, input().split())def dijkstra(start): q = [] .. 2024. 11. 13. 이전 1 2 다음 728x90 반응형
