์ฝํ
์ค๋น
ํ๋ก๊ทธ๋๋จธ์ค. N๊ฐ์ ์ต์๊ณต๋ฐฐ์
์๋๋ค
2023. 1. 19. 15:30
https://school.programmers.co.kr/learn/courses/30/lessons/12953
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
import math
def sol(a,b): #์ต์ ๊ณต๋ฐฐ์ ๋ง๋ค๊ธฐ
return (a*b)//math.gcd(a,b)
def solution(arr):
arr.sort()
a=sol(arr[0],arr[1])
for i in range(1,len(arr)):
a = sol(a,arr[i])
return a
์ต์๊ณต๋ฐฐ์ ๊ณต์๋ง ์๋ฉด ์ฝ๊ฒ ํ๋ฆฌ๋ ๋ฌธ์ ์๋ค.
A์ B์ ์ต์๊ณต๋ฐฐ์ = A*B // (A,B)์ ์ต๋๊ณต์ฝ์