IT-World

  • 홈
  • 태그
  • 방명록

baekjoon 21919 1

[Algorithm] BAEKJOON 21919번: 소수 최소 공배수 (Python)

https://www.acmicpc.net/problem/21919  문제행복이는 길이가 N인 수열 A에서 소수들을 골라 최소공배수를 구해보려고 한다.행복이를 도와 이를 계산해주자. 입력첫째 줄에 수열 A의 길이 N이 주어진다. (1≤N≤10,000)그 다음줄에는 수열 A의 원소 Ai가 공백으로 구분되어 주어진다. (2≤Ai≤1,000,000)답이 2의 63승 미만인 입력만 주어진다. 출력첫째 줄에 소수들의 최소공배수를 출력한다.만약 소수가 없는 경우는 -1을 출력한다.    풀이수열 A의 모든 원소에 대해 소수 판정을 먼저 해준 다음 파이썬의 math 라이브러리에 있는 최소 공배수 함수인 lcm 함수를 활용하여 해결하였다.  Python 소스 코드import mathN = int(input())A = ..

Algorithm/BAEKJOON 2024.08.17
이전
1
다음
더보기
프로필사진

IT-World

I am a student interested in computer science.

  • 분류 전체보기
    • Algorithm
      • BAEKJOON

Tag

baekjoon 1541, baekjoon 11000, Python, 백준 1946, 백준 1485, Greedy, 정렬, Algorithm, 그리디, 다이나믹 프로그래밍, baekjoon 1485, 그래프, baekjoon 16953, baekjoon 1463, baekjoon 1946, 알고리즘, baekjoon 1789, c++, baekjoon 2217, Dynamic Programming,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바