[level 2] Title: 숫자 블록, Time: 88.18 ms, Memory: 51.2 MB -BaekjoonHub

Author: choyeon2e

프로그래머스/2/12923. 숫자 블록/README.md

@@ -0,0 +1,75 @@
+# [level 2] 숫자 블록 - 12923 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12923) 
+
+### 성능 요약
+
+메모리: 51.2 MB, 시간: 88.18 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 71.4<br/>효율성: 28.6<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 06월 10일 12:29:16
+
+### 문제 설명
+
+<p>그렙시에는 숫자 0이 적힌 블록들이 설치된 도로에 다른 숫자가 적힌 블록들을 설치하기로 하였습니다. 숫자 블록을 설치하는 규칙은 다음과 같습니다.</p>
+
+<p>블록에 적힌 번호가 n 일 때, 가장 첫 블록은 n * 2번째 위치에 설치합니다. 그 다음은 n * 3, 그 다음은 n * 4, ...위치에 설치합니다. 기존에 설치된 블록은 빼고 새로운 블록을 집어넣습니다.</p>
+
+<p>블록은 1이 적힌 블록부터 숫자를 1씩 증가시키며 순서대로 설치합니다. 예를 들어 1이 적힌 블록은 2, 3, 4, 5, ... 인 위치에 우선 설치합니다. 그 다음 2가 적힌 블록은 4, 6, 8, 10, ... 인 위치에 설치하고, 3이 적힌 블록은 6, 9, 12... 인 위치에 설치합니다.</p>
+
+<p>이렇게 3이 적힌 블록까지 설치하고 나면 첫 10개의 블록에 적힌 번호는 [0, 1, 1, 2, 1, 3, 1, 2, 3, 2]가 됩니다.</p>
+
+<p>그렙시는 길이가 1,000,000,000인 도로에 1부터 10,000,000까지의 숫자가 적힌 블록들을 이용해 위의 규칙대로 모두 설치 했습니다.</p>
+
+<p>그렙시의 시장님은 특정 구간에 어떤 블록이 깔려 있는지 알고 싶습니다.</p>
+
+<p>구간을 나타내는 두 정수 <code>begin</code>, <code>end</code> 가 매개변수로 주어 질 때, 그 구간에 깔려 있는 블록의 숫자 배열을 return하는 solution 함수를 완성해 주세요.</p>
+
+<hr>
+
+<h5>제한 사항</h5>
+
+<ul>
+<li>1 ≤ <code>begin</code> ≤ <code>end</code> ≤ 1,000,000,000</li>
+<li><code>end</code> - <code>begin</code> ≤ 5,000</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>begin</th>
+<th>end</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>1</td>
+<td>10</td>
+<td>[0, 1, 1, 2, 1, 3, 1, 4, 3, 5]</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1<br>
+다음과 같이 블럭이 깔리게 됩니다.<br>
+<img src="https://i.imgur.com/OnAE846.png?1" title="" alt="Imgur"></p>
+
+<p>※ 공지 - 2019년 4월 07일 테스트케이스가 변경되었습니다.<br>
+※ 공지 - 2023년 2월 09일 지문과 테스트 케이스가 수정되었습니다. 기존에 통과되었던 코드가 통과되지 않을 수 있습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/12923. 숫자 블록/숫자 블록.js

@@ -0,0 +1,25 @@
+function getBlockNumber(num) {
+    if (num === 1) return 0;
+    let maxDivisor = 1;
+
+    for (let i = 2; i <= Math.sqrt(num); i++) {
+        //효율을 위해 X의 제곱근까지
+        if (num % i === 0) {
+            if (num / i <= 10000000) {
+                return num / i;
+            }
+            maxDivisor = i;
+        }
+    }
+    return maxDivisor;
+}
+
+function solution(begin, end) {
+    const result = [];
+
+    for (let i = begin; i <= end; i++) {
+        result.push(getBlockNumber(i));
+    }
+
+    return result;
+}