코딩 테스트/do it! 알고리즘 코딩테스트100 058 K번째 최단경로 찾기 첫번째 코드 이번에는 신경써야 하는 것들이 더 생겨서 어렵다...그리고 heap을 쓴다! 코드는 책을 참고했다...이 문제를 쉽게쉽게 풀 날이 언능 오기를... 답답)어렵다 다익스트라... import sys import heapq input = sys.stdin.readline n, m, k = map(int, input().split()) distance = [[sys.maxsize] * k for _ in range(n+1)] A = [[] for _ in range(n+1)] for _ in range(m): a, b, c = map(int, input().split()) A[a].append((b, c)) queue = [(0, 1)] distance[1][0] = 0 while .. 2024. 7. 9. 057 최소비용 구하기 첫번째 코드 아직 다익스트라 문제에 익숙해지는 중이다...이제는 문제도 어렵고.... 해석도 조금씩 어려워지는 느낌 킁...그래도 꾸준히 책을 따라서 작성해보자다익스트라를 이용한 문제! import sys input = sys.stdin.readline from queue import PriorityQueue n = int(input()) m = int(input()) distance = [sys.maxsize] * (n+1) visited = [False] * (n+1) A = [[] for _ in range(n+1)] for _ in range(m): s, e, w = map(int, input().split()) A[s].append((e, w)) start, end = map(in.. 2024. 7. 9. 055 임계경로 첫번째 코드 사실 이 문제를 풀 떄 뇌가 거의 빠져 있었다.다음에 꼭 다시 풀어보아야 하는 문제이다. 코드는 책을 참고했고, 그래도 천천히 생각하면서 위상정렬 코드는 작성할 수 있을 것 같다!! import sys from collections import deque input = sys.stdin.readline n = int(input()) m = int(input()) A = [[] for _ in range(n+1)] reverseA = [[] for _ in range(n+1)] indegree = [0] * (n+1) for i in range(m): s, e, v = map(int, input().split()) A[s].append((e, v)) reverseA[e]... 2024. 7. 4. 056 최단경로 첫번째 코드 그래프와 가중치를 주면서더한 값이 현재 값보다 작은 경우 갱신하는 다익스트라를 이용하는 문제이다. 뭔가 이해가 안되는 듯 이해가 될 것 같기도 한 느낌이다....코드는 책을 참고했다! import sys input = sys.stdin.readline from queue import PriorityQueue V,e = map(int, input().split()) k = int(input()) distance = [sys.maxsize] * (V+1) visited = [False] * (V+1) A = [[] for _ in range(V+1)] queue = PriorityQueue() for _ in range(e): u, v, w = map(int, input().split().. 2024. 7. 4. 053 줄 세우기 첫번째 코드 위상정렬이라는 것을 처음 접했는데,사실 어디에 사용해야 좋을지 의문이었다. 이전에 배운 정렬들이 많아서 문제를 보고 살짝 감을 잡았다.세어야 하는 순서가 있는 경우에 적용하면 효율적일 것 같다. 개념 그대로 적용하는 코드가 작성된다.이전의 queue를 이용해서 정렬하는 방식으로 어렵다고 생각이 들지는 않았다. from collections import deque n, m = map(int, input().split()) A = [[] for _ in range(n+1)] indegree = [0] * (n+1) for i in range(m): s, e = map(int, input().split()) A[s].append(e) indegree[e] += 1 queue .. 2024. 7. 2. 054 임계경로 첫번째 코드 아직 위상정렬 코드가 어색하다.또한 이를 이용해서 문제를 해결하는 능력이 아직 부족하다...코드는 책을 참고했다!코드를 작성하면서 이해가 잘 되었는데...내가 이걸 혼자 쓸 수 있을까 ㅎㅎ; from collections import deque n = int(input()) A = [[] for _ in range(n+1)] indegree = [0] * (n+1) answer = [0] * (n+1) for i in range(1, n+1): input_list = list(map(int, input().split())) answer[i] = (input_list[0]) index =1 while True: preTemp = input_list[i.. 2024. 7. 2. 이전 1 ··· 5 6 7 8 9 10 11 ··· 17 다음 728x90