[프로그래머스/파이썬] Level 2 N개의 최소공배수

bye9·2021년 4월 22일
0

알고리즘(코테)

목록 보기
128/130

https://programmers.co.kr/learn/courses/30/lessons/12953


문제풀이

arr의 최댓값을 기준으로 x1, x2, x3... 씩 곱해가면서 각 경우마다 arr를 돌며 최소공배수가 성립하는지 확인하였다.

소스코드

def solution(arr):
    max_value=max(arr)
    result=max_value
    check=False
    c=1
    while True:
        if check==True:
            return result
            
        for i in arr:
            if result%i==0:
                check=True
            else:
                c+=1
                result=max_value*c
                check=False
                break

0개의 댓글