반응형

N개의 최소공배수

-풀이

from fractions import gcd
def solution(arr):
    answer = arr[0]
    for i in arr:
        answer = i * answer / gcd(i, answer)
    return answer

-풀이 설명

그냥 최소공배수를 구하는 것은 gcd함수를 활용해서 쉽게 풀 정도로 숙달이 되었는데 N개가 나오니 어떻게 해야할지 잘 감이 잡히지 않았다. 한 2~30분 고민하다 풀이를 보게되었는데, arr배열의 값들을 하나하나씩 최소공배수를 구하는 공식을 사용해 answer에 담아주면 되는 것이었다.

+ Recent posts