AI 그게 뭔데
끄적끄적 개발일지
AI 그게 뭔데
전체 방문자
오늘
어제
  • 분류 전체보기 (342)
    • 논문 (5)
    • DL(Deep-Learning) (34)
      • 개념 (14)
      • Python 기초 (14)
      • Tensorflow (6)
      • Pytorch (0)
    • NLP (10)
    • OpenCV (53)
    • DevOps (10)
      • AWS (2)
      • Docker & Kubernetes (4)
      • Spark (3)
      • SQL (1)
    • MacOS (1)
    • React-Native (2)
    • BI (3)
      • GA(Google Analytics) (3)
      • Tableau (0)
    • 알고리즘 (221)
      • 백준 (76)
      • 프로그래머스 (108)
      • 기타 알고리즘 (37)

인기 글

태그

  • level1
  • 프로그래머스
  • OpenCV
  • 파이썬
  • 이코테
  • Python
  • 백준
  • LEVEL2
  • 알고리즘
  • 연습문제

최근 글

hELLO · Designed By 정상우.
AI 그게 뭔데

끄적끄적 개발일지

알고리즘/프로그래머스

[프로그래머스] N개의 최소공배수 - Level 2

2022. 2. 7. 19:31
 

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

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

 

문제 설명

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다.

예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다.

n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

 

제한사항

  •  arr은 길이 1이상, 15이하인 배열입니다.
  •  arr의 원소는 100 이하인 자연수입니다.

 

입출력 예

arr result
[2,6,8,14] 168
[1,2,3] 6

 

 


✔ Solution

from math import gcd

def solution(arr):
    def lcm(x, y):
        return x * y // gcd(x,y)
    
    while True:
        arr.append(lcm(arr.pop(), arr.pop()))
        if len(arr) == 1 :
            return arr[0]

 

✔ Solution 2

from fractions import gcd

def solution(arr):      
    answer = arr[0]
    for n in arr:
        answer = n * answer / gcd(n, answer)

    return answer

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 행렬의 곱셈 - Level 2  (0) 2022.02.08
[2021 Dev-Matching] 로또의 최고 순위와 최저 순위 - Level 1  (0) 2022.02.07
[월간 코드 챌린지 시즌2] 음양 더하기 - Level 1  (0) 2022.02.07
[프로그래머스] 피보나치 수 - Level 2  (0) 2022.02.07
[2019 KAKAO BLIND] 무지의 먹방 - Level 4  (0) 2022.02.07
    AI 그게 뭔데
    AI 그게 뭔데
    공부와 개발 그리고 AI가 약간 첨가된 흔적 남기기

    티스토리툴바