[BOJ] 2014 소수의 곱
개발/알고리즘
2020. 10. 11. 22:48
import sys import heapq input = sys.stdin.readline k, n = map(int, input().rstrip().split(" ")) arr = list(map(int, input().rstrip().split(" "))) q = list(arr) heapq.heapify(q) head = None for _ in range(n): head = heapq.heappop(q) for a in arr: heapq.heappush(q, head*a) if(head % a == 0): break print(head) 문제 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 ..