https://school.programmers.co.kr/learn/courses/30/lessons/12953
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ด์ฉํ์ฌ
์ต๋๊ณต์ฝ์์ ์ต๋๊ณต๋ฐฐ์๋ฅผ ๋ฐ๋ณตํด์ ๊ตฌํ๋ฉด์ ํ์ด.
class Solution {
public int solution(int[] arr) {
int answer = arr[0];
for(int i=0; i<arr.length; i++){
answer = lcm(answer,arr[i]);
}
return answer;
}
static int gcd(int a, int b){
if(b==0) return a;
return gcd(b,a%b);
}
static int lcm(int a, int b){
return a*b/gcd(a,b);
}
}
'๐ ์ฝ๋ฉํ ์คํธ > ๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ๋์ถฉ ๋ง๋ ์ํ (0) | 2024.01.20 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ (0) | 2024.01.05 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 2 : ๊ตฌ๋ช ๋ณดํธ (0) | 2023.04.05 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 2 : ์์ด ๋๋ง์๊ธฐ (0) | 2023.04.04 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 2 : ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ (0) | 2023.04.03 |