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

문제📝

풀이💡

• answer을 arr[0]으로 초기화한다.
• 최대공약수 메소드 gcd를 활용해서 모든 배열을 돌면서 최소공배수를 구하고, 저장하는 방식으로 진행한다.

코드💻

# 프로그래머스 Lv2 - N개의 최소공배수
# 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12953

import math # 수학 라이브러리

def solution(arr):
    answer = arr[0]
    for i in arr: 
        answer = (i*answer) // math.gcd(i,answer)
        # 최소공배수: a*b // gcd(a,b)
        # gcd는 최대공약수
    return answer

결과😎

느낀점👨‍💻

지난번에 풀었던 최대공약수와 최소공배수 문제와 달리 숫자들이 많아서 쉽게 해결 방법을 찾지 못하였는데 하나씩 비교하면 되겠다 싶어서 for문을 이용해 해결할 수 있었다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study