본문 바로가기
프로그래머스/2단계

(Python/LV2) N개의 최소공배수

by windy7271 2022. 9. 22.
728x90
반응형

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12953

 

프로그래머스

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

programmers.co.kr

풀이:

def solution(arr):
    arr.sort()
    max = arr[-1]
    res = arr[-1]
    while True:
        for i in range(len(arr) - 1):
            if res % arr[i] != 0:
                break
        else:
            return res
        res += max
print(solution([2,6,8,14]))
반응형

댓글