'N개의 최소공배수' 태그의 글 목록 — 뚝딱이

N개의 최소공배수

Coding Test/programmers

[Python] 파이썬 프로그래머스 N개의 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 range(2, n+1)를 이용하여 n의 약수를 구한다 (재귀함수 사용) 2, 6, 8 , 14의 약수는 각각 2, 2x3, 2x2x2, 2x7 일 때, 각 숫자가 가지고 있는 약수를 포함하게 만든다 위의 경우 2x2x2x3x7이 최소공배수다 from collections import defaultdict def getLem(n): for i in range(2, n+1): if n =..