목록LCM (1)
기록방
Lv.2 : N개의 최소공배수
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 n개의 자연수에 대한 최소공배수를 반환한다. 🔸 문제 풀이 🔸 a, b 두 수의 최소공배수는 'a * b / (a와 b의 최대공약수) ' 공식을 이용한다. 1번째 원소와 2번째 원소의 최소공배수를 구하고, 그 값을 3번째 원소와 최소공배수를 구하며 n번째까지 반복하면 n개의 자연수에 대한 최소 공배수를 구할 수 있다. 🔸 코드 🔸 import java.util.Arrays; class Solution { public int solution(int[] arr) { int answe..
CodingTest/Java
2023. 9. 16. 16:23