[자바] 프로그래머스 - N개의 최소공배수
프로그래머스 링크 - https://programmers.co.kr/learn/courses/30/lessons/12953?language=java 하도 귀찮아서 최소공배수 구하는 부분은 가져왔다.원래대로라면 유클리드 방식으로 로직을 만들어야 하지만. 12345678910111213141516171819202122232425262728import java.util.*;class Solution { public int solution(int[] arr) { int answer = 1; for(int i: arr){ answer = lcm(answer, i); } return answer; } public static int lcm(int a, int b) { int gcd_value = gcd((int)a..
프로그래밍/알고리즘
2019. 2. 20. 12:49