Digking's cave

프로그래머스 ) N개의 최소공배수 (Python) 본문

코딩테스트/알고리즘

프로그래머스 ) N개의 최소공배수 (Python)

디깅 2022. 10. 17. 22:51
728x90

     

    문제 설명

    두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

    제한 사항

    • arr은 길이 1이상, 15이하인 배열입니다.
    • arr의 원소는 100 이하인 자연수입니다.

    입출력 예

    arr result
    [2,6,8,14] 168
    [1,2,3] 6
     

    프로그래머스

    코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

    programmers.co.kr

    풀이

    def solution(arr):
    from math import gcd                           
    answer = arr[0]                                

    for num in arr:                                 
        answer = answer*num // gcd(answer, num)     

    return answer

     

    반응형

    '코딩테스트 > 알고리즘' 카테고리의 다른 글

    프로그래머스 ) 괄호 회전하기 [월간코드챌린지 시즌2] (Python)  (0) 2022.10.23
    프로그래머스 ) 예상 대진표 [2017 팁스타운] (Python)  (0) 2022.10.17
    프로그래머스 ) 구명보트 [탐욕법 Greedy] (Python)  (0) 2022.10.17
    프로그래머스 ) 짝지어 제거하기[2017 팁스타운] (Python)  (0) 2022.10.17
    프로그래머스 ) 괄호 회전하기 (Python) [월간 코드 챌린지 시즌2]  (0) 2022.10.17
    '코딩테스트/알고리즘' Related Articles more