<div id="readability-page-1" class="page"><div><a href="https://school.programmers.co.kr/learn/courses/30/lessons/12953">12953. N개의 최소공배수</a>를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
<h2 id="12953-n개의-최소공배수"><a href="#12953-n%EA%B0%9C%EC%9D%98-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98" aria-label="12953 n개의 최소공배수 permalink"></a><a href="https://school.programmers.co.kr/learn/courses/30/lessons/12953">12953. N개의 최소공배수</a></h2>
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.
<h3 id="제한-사항"><a href="#%EC%A0%9C%ED%95%9C-%EC%82%AC%ED%95%AD" aria-label="제한 사항 permalink"></a>제한 사항</h3>
<ul>
<li>arr은 길이 1이상, 15이하인 배열입니다.</li>
<li>arr의 원소는 100 이하인 자연수입니다.</li>
</ul>
<h3 id="입출력-예"><a href="#%EC%9E%85%EC%B6%9C%EB%A0%A5-%EC%98%88" aria-label="입출력 예 permalink"></a>입출력 예</h3>
<table>
<thead>
<tr>
<th>arr</th>
<th>result</th>
</tr>
</thead>
<tbody>
<tr>
<td>[2,6,8,14]</td>
<td>168</td>
</tr>
<tr>
<td>[1,2,3]</td>
<td>6</td>
</tr>
</tbody>
</table>
<hr>
<h2 id="풀이"><a href="#%ED%92%80%EC%9D%B4" aria-label="풀이 permalink"></a>풀이</h2>
간단한 최소공배수 문제, 얼마전 최소 공배수를 구하는 법은 학습했는데 일부러 연관된 문제를 풀었다. 최소 공배수, 최대 공약수 관련 문제는 그냥 코드를 외워놓으면 좋을것 같다.
<div data-language="js"><pre><code>const getGCF = (a, b) =&gt; {
 return b === 0 ? a : getGCF(b, a % b);
}

const getLCM = (a, b) =&gt; {
 const GCF = getGCF(a, b);

 return a * b / GCF;
}

function solution(arr) {
 let lcm = 0;
 
 if (arr.length === 1) {
 return arr[0];
 }
 
 for (let i = 1; i &lt; arr.length; i += 1) {
 if (i === 1) {
 lcm = getLCM(arr[0], arr[1]);
 } else {
 lcm = getLCM(lcm, arr[i]);
 }
 }
 
 return lcm;
}</code></pre></div>
<h2 id="결과"><a href="#%EA%B2%B0%EA%B3%BC" aria-label="결과 permalink"></a>결과</h2>
<div data-language="text"><pre><code>채점 결과
정확성: 100.0
합계: 100.0 / 100.0</code></pre></div></div></div>

ThreeSnakes의 개발 삽질 기록장 및 다이어리

12953. N개의 최소공배수를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
12953. N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.
제한 사항
arr은 길이 1이상, 15이하인 배열입니다.
arr의 원소는 100 이하인 자연수입니다.
입출력 예
arr
result
[2,6,8,14]
168
[1,2,3]
6
풀이
간단한 최소공배수 문제, 얼마전 최소 공배수를 구하는 법은 학습했는데 일부러 연관된 문제를 풀었다. 최소 공배수, 최대 공약수 관련 문제는 그냥 코드를 외워놓으면 좋을것 같다.
const getGCF = (a, b) => {
 return b === 0 ? a : getGCF(b, a % b);
}
const getLCM = (a, b) => {
 const GCF = getGCF(a, b);
 return a * b / GCF;
}
function solution(arr) {
 let lcm = 0;
 
 if (arr.length === 1) {
 return arr[0];
 }
 
 for (let i = 1; i < arr.length; i += 1) {
 if (i === 1) {
 lcm = getLCM(arr[0], arr[1]);
 } else {
 lcm = getLCM(lcm, arr[i]);
 }
 }
 
 return lcm;
}
결과
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

[Coding Test] Programmers - Level 2. N개의 최소공배수

댓글