척척석사의 코딩기록

1부터 K까지 prime에 해당된 소수를 전부 곱했을 때, 해당 소수(prime)의 지수를 묻는 것과 동일하게 볼 수 있겠다.이하는 코드가 되겠다. import mathimport sysfrom collections import defaultdictsys.setrecursionlimit(10 ** 6)input = sys.stdin.readlineN = int(input())prime = list(map(int,input().split())) #prime의 길이가 NK = int(input())answer = 0for i in range (0,N): cnt = 0 num = K while num > 1: cnt += (num // prime[i]) num //= ..

Well-known인 다익스트라 알고리즘. ... 처음에 실수로 가중치가 왕복으로 주어지는줄 알았는데, 그게 아니라 편도였던 것.... 수정하니 바로 맞는 결과가 나왔다.import sysimport heapqinput = sys.stdin.readlineN = int(input())M = int(input())gp = [[] for _ in range (0,N+1)]for _ in range (0,M): a,b,cost = map(int,input().split()) gp[a].append((b,cost))start, end = map(int,input().split())INF = int(1e9)dist = [INF for _ in range (0,N+1)]q = []dist[start] =..