[파이썬] 백준 21919 소수 최소 공배수 _알고리즘 #1 _ 소수찾기

2022-05-14 한동안 쉬고 있던 코테 문제 풀이를 다시 시작하기로 했다. 오늘의 문제는 소수 최소 공배수 구하기 21919번: 소수 최소 공배수 21919번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 소수 최소 공배수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 1600 426 327 24.754% 문제 행복이는 길이가 N $N$ 인 수열 A $A$ 에서 소수들을 골라 최소공배수를 구해보려고 한다. 행복이를 도와 이를 계산해주자. 입력 첫째 줄에 수열 A $A$ 의 길이 N $N$ 이 주어진다. ( 1 ≤ N ≤ 10 , 000 ) $(1 \le N \le 10,000)$ 그 다음줄에는 수열 A $A$ 의 원소 A i $A_{i}... www.acmicpc.net 소수를 찾아 곱하기를 해주면 되는 문제 1차 시도 : 시간초과 N = int(input()) arr_input = list(map(int, input().split())) ...

원문링크 : [파이썬] 백준 21919 소수 최소 공배수 _알고리즘 #1 _ 소수찾기