[Python Algorithm] N개의 최소공배수 Programmers(Lv.2)

문제

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

코딩테스트 연습 - N개의 최소공배수

 

내 문제 풀이

def solution(arr):
    if len(arr) == 1:
        return arr[0]
    else:
        for i in range(len(arr) - 1):
            if arr[i] < arr[i + 1]:
                a = arr[i]
                b = arr[i + 1]
            else:
                a = arr[i + 1]
                b = arr[i]
            for j in range(b, a * b + 1):
                if j % a == 0 and j % b == 0:
                    arr[i + 1] = j
                    break

        return arr[-1]

👉 구현 문제로, 주어진 입력의 앞에서부터 두 요소의 최소공배수를 구해주는 것을 반복했다.

 

💡 피드백

• 최소 공배수를 구하는 방법만 알고 있으면 쉬운 문제였다.