반응형
-풀이
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에 담아주면 되는 것이었다.
'알고리즘' 카테고리의 다른 글
[프로그래머스][level 2]행렬의 곱셈 (0) | 2021.10.13 |
---|---|
[프로그래머스][level 2]JadenCase 문자열 만들기 (0) | 2021.10.13 |
[프로그래머스][level 1]로또의 최고 순위와 최저 순위 (0) | 2021.10.12 |
[프로그래머스][level 1]신규 아이디 추천(정규 표현식) (0) | 2021.10.12 |
[프로그래머스][level 1]숫자 문자열과 영단어( ex)one => 1 바꾸기) (0) | 2021.10.12 |