๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
โฌ [Programmers] [์ฐ์ต ๋ฌธ์ ] [Python] Level2_N๊ฐ์ ์ต์๊ณต๋ฐฐ์
Dbswnstjd
2022. 10. 28. 22:33
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/12953
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
ํ์ด
from math import gcd
def solution(arr):
answer = arr[0]
for i in range(1, len(arr)):
answer = (answer*arr[i]) // gcd(answer, arr[i])
return answer
print(solution([1,2,3]))