목록BOJ #21919 #python #소수최소공배수 #코테 (1)

평범한 필기장

[BOJ_Python] 21919_소수 최소 공배수

https://www.acmicpc.net/problem/21919 21919번: 소수 최소 공배수 수열 중에 소수는 2, 3, 5가 있다. www.acmicpc.net import sys n = int(input()) lst = list(map(int, sys.stdin.readline().split())) def od(a): if a == 1: return 0 else: for i in range(2, a): if a % i == 0: return 0 return 1 ans_lst = [] for k in lst: if od(k) == 1: ans_lst.append(k) if len(ans_lst) == 0: print(-1) else: cnt = 1 for k in ans_lst: cnt *= k..
코딩 테스트 준비/BOJ 2023. 3. 16. 12:35
이전 Prev 1 Next 다음