코딩(137)
-
백준 1017번- 소수 쌍
보호되어 있는 글입니다.
2022.08.25 -
백준(BOJ) 문제 풀이백준 10830번 문제(행렬 제곱) 파이썬(Python) 풀이(연습)
보호되어 있는 글입니다.
2022.08.25 -
백준 17124번- 두 개의 배열
보호되어 있는 글입니다.
2022.08.25 -
백준 1002번 [파이썬] 터렛 : 두 원의 위치관계, 원의 방정식
보호되어 있는 글입니다.
2022.08.25 -
백준 1972번 : 놀라운 문자열
보호되어 있는 글입니다.
2022.08.25 -
백준 1504번(특정한 최단 경로)
다익스트라 알고리즘 아직 확인되지 않은 거리는 전부 초기값을 무한으로 잡는다. https://youtu.be/tZu4x5825LI import sys import math import heapq def dijkstra(graph, n, source, sink1, sink2): dist = [math.inf] * n pq = [] dist[source] = 0 heapq.heappush(pq, (0, source)) while len(pq) != 0: cost, node = heapq.heappop(pq) for i in range(1, n): nextCost = dist[node] + graph[node][i] if nextCost
2022.08.24