[코딩테스트] 프로그래머스 N개의 최소공배수 파이썬(Python)

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

프로그래머스

import math
from collections import deque
def solution(arr):
    q = deque(arr)
    while len(q) >= 2:
        a = q.popleft()
        b = q.popleft()
        gcd = math.gcd(a, b)
        lcm = (a*b) // gcd
        q.appendleft(lcm)
    return q.popleft()

deque 자료구조와 math 라이브러리를 이용하였습니다.

 

q 변수에 입력받은 arr를 deque 자료구조로 바꾸어줍니다.

반복문을 이용하여 q의 크기가 1개가 되면 반복문을 종료하게됩니다.

popleft() 함수를 이용하여 리스트의 앞에 위치한 값 2개를 뽑아 math.gcd() 를 사용하여 두 수의 최대 공약수를 구해줍니다.

최대공약수를 활용하여 두 수의 최소공배수를 구하고 q에 맨 앞으로 넣어줍니다.

 

주어진 예제와 같이 입력이 [2, 6, 8, 14]일 때

반복문의 출력은 다음과 같습니다.

q의 크기가 1개가 되면 함수를 종료하고 q의 있는 마지막 값을 뽑아 return 합니다.