chore: sync baekjoon archives

Author: github-actions[bot]

archive/kmw10693/프로그래머스/0/181941. 문자 리스트를 문자열로 변환하기/README.md

@@ -0,0 +1,53 @@
+# [level 0] 문자 리스트를 문자열로 변환하기 - 181941 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181941) 
+
+### 성능 요약
+
+메모리: 87.3 MB, 시간: 0.07 ms
+
+### 구분
+
+코딩테스트 연습 > 코딩 기초 트레이닝
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 22일 01:46:16
+
+### 문제 설명
+
+<p>문자들이 담겨있는 배열 <code>arr</code>가 주어집니다. <code>arr</code>의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solution함수를 작성해 주세요.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>1 ≤ <code>arr</code>의 길이 ≤ 200
+
+<ul>
+<li><code>arr</code>의 원소는 전부 알파벳 소문자로 이루어진 길이가 1인 문자열입니다.</li>
+</ul></li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>arr</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>["a","b","c"]</td>
+<td>"abc"</td>
+</tr>
+</tbody>
+      </table>
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

archive/kmw10693/프로그래머스/0/181941. 문자 리스트를 문자열로 변환하기/문자 리스트를 문자열로 변환하기.java

@@ -0,0 +1,9 @@
+class Solution {
+    public String solution(String[] arr) {
+        StringBuilder sb = new StringBuilder();
+        for(String s : arr) {
+            sb.append(s);
+        }
+        return sb.toString();
+    }
+}

archive/kmw10693/프로그래머스/2/132265. 롤케이크 자르기/README.md

@@ -0,0 +1,77 @@
+# [level 2] 롤케이크 자르기 - 132265 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/132265) 
+
+### 성능 요약
+
+메모리: 169 MB, 시간: 238.68 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 22일 01:58:05
+
+### 문제 설명
+
+<p>철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다.</p>
+
+<p>예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순서로 올려져 있습니다. 만약 세 번째 토핑(1)과 네 번째 토핑(3) 사이를 자르면 롤케이크의 토핑은 [1, 2, 1], [3, 1, 4, 1, 2]로 나뉘게 됩니다. 철수가 [1, 2, 1]이 놓인 조각을, 동생이 [3, 1, 4, 1, 2]가 놓인 조각을 먹게 되면 철수는 두 가지 토핑(1, 2)을 맛볼 수 있지만, 동생은 네 가지 토핑(1, 2, 3, 4)을 맛볼 수 있으므로, 이는 공평하게 나누어진 것이 아닙니다. 만약 롤케이크의 네 번째 토핑(3)과 다섯 번째 토핑(1) 사이를 자르면 [1, 2, 1, 3], [1, 4, 1, 2]로 나뉘게 됩니다. 이 경우 철수는 세 가지 토핑(1, 2, 3)을, 동생도 세 가지 토핑(1, 2, 4)을 맛볼 수 있으므로, 이는 공평하게 나누어진 것입니다. 공평하게 롤케이크를 자르는 방법은 여러가지 일 수 있습니다. 위의 롤케이크를 [1, 2, 1, 3, 1], [4, 1, 2]으로 잘라도 공평하게 나뉩니다. 어떤 경우에는 롤케이크를 공평하게 나누지 못할 수도 있습니다.</p>
+
+<p>롤케이크에 올려진 토핑들의 번호를 저장한 정수 배열 <code>topping</code>이 매개변수로 주어질 때, 롤케이크를 공평하게 자르는 방법의 수를 return 하도록 solution 함수를 완성해주세요.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>1 ≤ <code>topping</code>의 길이 ≤ 1,000,000
+
+<ul>
+<li>1 ≤ <code>topping</code>의 원소 ≤ 10,000</li>
+</ul></li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>topping</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[1, 2, 1, 3, 1, 4, 1, 2]</td>
+<td>2</td>
+</tr>
+<tr>
+<td>[1, 2, 3, 1, 4]</td>
+<td>0</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p><strong>입출력 예 #1</strong></p>
+
+<ul>
+<li>롤케이크를 [1, 2, 1, 3], [1, 4, 1, 2] 또는 [1, 2, 1, 3, 1], [4, 1, 2]와 같이 자르면 철수와 동생은 각각 세 가지 토핑을 맛볼 수 있습니다. 이 경우 공평하게 롤케이크를 나누는 방법은 위의 두 가지만 존재합니다.</li>
+</ul>
+
+<p><strong>입출력 예 #2</strong></p>
+
+<ul>
+<li>롤케이크를 공평하게 나눌 수 없습니다.</li>
+</ul>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

archive/kmw10693/프로그래머스/2/132265. 롤케이크 자르기/롤케이크 자르기.java

@@ -0,0 +1,24 @@
+import java.io.*;
+import java.util.*;
+
+class Solution {
+    public int solution(int[] topping) {
+        Map<Integer, Integer> m1 = new HashMap<>();
+        Map<Integer, Integer> m2 = new HashMap<>();
+        
+        for(int t : topping) {
+            m1.put(t, m1.getOrDefault(t, 0) + 1);
+        }
+        
+        int answer = 0;
+        for(int t : topping) {
+            m2.put(t, m2.getOrDefault(t, 0) + 1);
+            
+            if(m1.get(t) == 1) m1.remove(t);
+            else m1.put(t, m1.get(t)-1);
+            
+            if(m1.size() == m2.size()) answer++;
+        }
+        return answer;
+    }
+}

archive/kmw10693/프로그래머스/2/134239. 우박수열 정적분/README.md

@@ -0,0 +1,98 @@
+# [level 2] 우박수열 정적분 - 134239 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/134239) 
+
+### 성능 요약
+
+메모리: 88.3 MB, 시간: 10.84 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 22일 01:35:41
+
+### 문제 설명
+
+<p>콜라츠 추측이란 로타르 콜라츠(Lothar Collatz)가 1937년에 제기한 추측으로 모든 자연수 k에 대해 다음 작업을 반복하면 항상 1로 만들 수 있다는 추측입니다.</p>
+<div class="highlight"><pre class="codehilite"><code>1-1. 입력된 수가 짝수라면 2로 나눕니다.
+1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
+2.결과로 나온 수가 1보다 크다면 1번 작업을 반복합니다.
+</code></pre></div>
+<p>예를 들어 주어진 수가 5 라면 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒2 ⇒ 1 이되어 총 5번만에 1이 됩니다.</p>
+
+<p>수가 커졌다 작아지기를 반복하는 모습이 비구름에서 빗방울이 오르락내리락하며 우박이 되는 모습과 비슷하다고 하여 우박수 또는 우박수열로 불리기도 합니다. 현재 이 추측이 참인지 거짓인지 증명되지 않았지만 약 1해까지의 수에서 반례가 없음이 밝혀져 있습니다.</p>
+
+<p>은지는 우박수열을 좌표 평면 위에 꺾은선 그래프로 나타내보려고 합니다. 초항이 k인 우박수열이 있다면, x = 0일때 y = k이고 다음 우박수는 x = 1에 표시합니다. 이런 식으로 우박수가 1이 될 때까지 점들을 찍고 인접한 점들끼리 직선으로 연결하면 다음과 같이 꺾은선 그래프를 만들 수 있습니다.<br>
+<img src="https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/2d71eb1d-3d66-4046-93ce-2e8b7586bb96/%EA%B7%B8%EB%A6%BC.png" title="" alt="그림.png"></p>
+
+<p>은지는 이렇게 만든 꺾은선 그래프를 정적분 해보고 싶어졌습니다. x에 대한 어떤 범위 [a, b]가 주어진다면 이 범위에 대한 정적분 결과는 꺾은선 그래프와 x = a, x = b, y = 0 으로 둘러 쌓인 공간의 면적과 같습니다. 은지는 이것을 우박수열 정적분이라고 정의하였고 다양한 구간에 대해서 우박수열 정적분을 해보려고 합니다. 0 이상의 수 b에 대해 [a, -b]에 대한 정적분 결과는 x = a, x = n - b, y = 0 으로 둘러 쌓인 공간의 면적으로 정의하며, 이때 n은 k가 초항인 우박수열이 1이 될때 까지의 횟수를 의미합니다.</p>
+
+<p>예를 들어, 5를 초항으로 하는 우박수열은 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒ 2 ⇒ 1 입니다. 이를 좌표 평면으로 옮기면 (0, 5), (1, 16), (2, 8), (3, 4), (4, 2), (5, 1) 에 점이 찍히고 점들을 연결하면 꺾은선 그래프가 나옵니다. 이를 [0,0] 구간에 대해 정적분 한다면 전체 구간에 대한 정적분이며, [1,-2] 구간에 대해 정적분 한다면 1 ≤ x ≤ 3인 구간에 대한 정적분입니다.</p>
+
+<p>우박수의 초항 <code>k</code>와, 정적분을 구하는 구간들의 목록 <code>ranges</code>가 주어졌을 때 정적분의 결과 목록을 return 하도록 solution을 완성해주세요. 단, 주어진 구간의 시작점이 끝점보다 커서 유효하지 않은 구간이 주어질 수 있으며 이때의 정적분 결과는 -1로 정의합니다.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>2 ≤ <code>k</code> ≤ 10,000</li>
+<li>1 ≤ <code>ranges</code>의 길이 ≤ 10,000
+
+<ul>
+<li><code>ranges</code>의 원소는 [a, b] 형식이며 0 ≤ a &lt; 200, -200 &lt; b ≤ 0 입니다.</li>
+</ul></li>
+<li>주어진 모든 입력에 대해 정적분의 결과는 2<sup>27</sup> 을 넘지 않습니다.</li>
+<li>본 문제는 정답에 실수형이 포함되는 문제입니다. 입출력 예의 소수 부분 <code>.0</code>이 코드 실행 버튼 클릭 후 나타나는 결괏값, 기댓값 표시와 다를 수 있습니다.</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>k</th>
+<th>ranges</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>5</td>
+<td>[[0,0],[0,-1],[2,-3],[3,-3]]</td>
+<td>[33.0,31.5,0.0,-1.0]</td>
+</tr>
+<tr>
+<td>3</td>
+<td>[[0,0], [1,-2], [3,-3]]</td>
+<td>[47.0,36.0,12.0]</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1</p>
+
+<ul>
+<li>5로 시작하는 우박수열은 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒ 2 ⇒ 1 입니다. 그래프에서 꺾이는 지점을 경계로 5개의 구역 넓이를 구하면 각각 10.5, 12, 6, 3, 1.5 입니다.</li>
+</ul>
+
+<p>입출력 예 #2</p>
+
+<ul>
+<li>3으로 시작하는 우박수열은 3 ⇒ 10 ⇒ 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒ 2 ⇒ 1 입니다. 그래프에서 꺾이는 지점을 경계로 3개의 구역 넓이를 구하면 각각 47, 36, 12 입니다.</li>
+</ul>
+
+<p>※ 공지 - 2023년 08월 11일 문제 지문이 리뉴얼되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.<br>
+※ 공지 - 2023년 09월 06일 지문 오탈자가 수정되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

archive/kmw10693/프로그래머스/2/134239. 우박수열 정적분/우박수열 정적분.java

@@ -0,0 +1,58 @@
+import java.util.*;
+import java.io.*;
+
+class Solution {
+    List<Node> pos = new ArrayList<>();
+    
+    public double[] solution(int k, int[][] ranges) {
+        int cnt = 0;
+        pos.add(new Node(0,k));
+        
+        while(k > 1) {
+            cnt++;
+            if(k % 2 == 0) k /= 2;
+            else k = k*3 + 1;
+            pos.add(new Node(cnt, k));
+        }
+        
+        List<Double> anslist = new ArrayList<>(); 
+        for(int[] range : ranges) {
+            int a = range[0];
+            int b = range[1];
+            
+            anslist.add(getArea(a,b,cnt));
+        }
+        
+        double[] ans = new double[anslist.size()];
+        
+        for(int i=0; i<ans.length; i++) {
+            ans[i] = anslist.get(i);
+        }
+        
+        return ans;
+    }
+    
+    public double getArea(int a, int b, int cnt) {
+        b += cnt;
+        if(a > b) return -1.0;
+        
+        double area = 0.0;
+        
+        for(int i=a; i<b; i++) {
+            Node cur = pos.get(i);
+            Node next = pos.get(i+1);
+            
+            area += (cur.y + next.y) / 2.0;
+        }
+        return area;
+    }
+    
+    class Node {
+        int x, y;
+        
+        Node(int x, int y) {
+            this.x = x;
+            this.y = y;
+        }
+    }
+}