반응형 분류 전체보기159 [백준/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. [백준/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. 작심삼주 오블완 챌린지 홍보 ▶프로모션 페이지 URL : https://www.tistory.com/event/write-challenge-2024 작심삼주 오블완 챌린지오늘 블로그 완료! 21일 동안 매일 블로그에 글 쓰고 글력을 키워보세요.www.tistory.com 챌린지 기간: 2024년 11월 7일 ~ 2024년 11월 27일오늘 블로그 완료인 오블완 챌린지입니다. 매일 하루 블로그 글을 작성하면 됩니다. 아래는 혜택입니다. 2024. 10. 30. 이전 1 2 3 4 5 ··· 16 다음 728x90 반응형
