Skip to content

Commit 36671f8

Browse files
github-actions[bot]github-actions[bot]
committed
chore: sync baekjoon archives
1 parent b8fd3ed commit 36671f8

File tree

4 files changed

+219
-0
lines changed

4 files changed

+219
-0
lines changed

‎archive/kmw10693/프로그래머스/2/131701. 연속 부분 수열 합의 개수/README.md‎

Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
# [level 2] 연속 부분 수열 합의 개수 - 131701
2+
3+
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/131701)
4+
5+
### 성능 요약
6+
7+
메모리: 154 MB, 시간: 1330.62 ms
8+
9+
### 구분
10+
11+
코딩테스트 연습 > 연습문제
12+
13+
### 채점결과
14+
15+
정확성: 100.0<br/>합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2026년 02월 22일 20:58:36
20+
21+
### 문제 설명
22+
23+
<p>철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.<br>
24+
<img src="https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/f207cd37-34dc-4cbd-96bb-83435bd6efd4/%EA%B7%B8%EB%A6%BC.png" title="" alt="그림.png"><br>
25+
원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.<br>
26+
원형 수열의 모든 원소 <code>elements</code>가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.</p>
27+
28+
<hr>
29+
30+
<h5>제한사항</h5>
31+
32+
<ul>
33+
<li>3 ≤ <code>elements</code>의 길이 ≤ 1,000</li>
34+
<li>1 ≤ <code>elements</code>의 원소 ≤ 1,000</li>
35+
</ul>
36+
37+
<hr>
38+
39+
<h5>입출력 예</h5>
40+
<table class="table">
41+
<thead><tr>
42+
<th>elements</th>
43+
<th>result</th>
44+
</tr>
45+
</thead>
46+
<tbody><tr>
47+
<td>[7,9,1,1,4]</td>
48+
<td>18</td>
49+
</tr>
50+
</tbody>
51+
</table>
52+
<hr>
53+
54+
<h5>입출력 예 설명</h5>
55+
56+
<p><br><br>
57+
입출력 예 #1<br>
58+
길이가 1인 연속 부분 수열로부터 [1, 4, 7, 9] 네 가지의 합이 나올 수 있습니다.<br>
59+
길이가 2인 연속 부분 수열로부터 [2, 5, 10, 11, 16] 다섯 가지의 합이 나올 수 있습니다.<br>
60+
길이가 3인 연속 부분 수열로부터 [6, 11, 12, 17, 20] 다섯 가지의 합이 나올 수 있습니다.<br>
61+
길이가 4인 연속 부분 수열로부터 [13, 15, 18, 21] 네 가지의 합이 나올 수 있습니다.<br>
62+
길이가 5인 연속 부분 수열로부터 [22] 한 가지의 합이 나올 수 있습니다.<br>
63+
이들 중 중복되는 값을 제외하면 다음과 같은 18가지의 수들을 얻습니다.<br>
64+
[1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 21, 22]</p>
65+
66+
67+
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

‎archive/kmw10693/프로그래머스/2/131701. 연속 부분 수열 합의 개수/연속 부분 수열 합의 개수.java‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
import java.util.*;
2+
import java.io.*;
3+
4+
class Solution {
5+
Set<Long> s = new HashSet<>();
6+
7+
public int solution(int[] elements) {
8+
9+
for(int i=1; i<=elements.length; i++) {
10+
putsum(elements, i);
11+
}
12+
return s.size();
13+
}
14+
15+
public void putsum(int[] elements, int length) {
16+
// 0 ~ 5
17+
for(int i=0; i<elements.length; i++) {
18+
long sum = 0L;
19+
20+
// 0 ~
21+
for(int j=i; j<i+length; j++) {
22+
int index = j % elements.length;
23+
sum += elements[index];
24+
}
25+
s.add(sum);
26+
}
27+
}
28+
}

‎archive/kmw10693/프로그래머스/2/131704. 택배상자/README.md‎

Lines changed: 77 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,77 @@
1+
# [level 2] 택배상자 - 131704
2+
3+
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/131704)
4+
5+
### 성능 요약
6+
7+
메모리: 180 MB, 시간: 98.63 ms
8+
9+
### 구분
10+
11+
코딩테스트 연습 > 연습문제
12+
13+
### 채점결과
14+
15+
정확성: 100.0<br/>합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2026년 02월 22일 20:41:50
20+
21+
### 문제 설명
22+
23+
<p>영재는 택배상자를 트럭에 싣는 일을 합니다. 영재가 실어야 하는 택배상자는 크기가 모두 같으며 1번 상자부터 n번 상자까지 번호가 증가하는 순서대로 컨테이너 벨트에 일렬로 놓여 영재에게 전달됩니다. 컨테이너 벨트는 한 방향으로만 진행이 가능해서 벨트에 놓인 순서대로(1번 상자부터) 상자를 내릴 수 있습니다. 하지만 컨테이너 벨트에 놓인 순서대로 택배상자를 내려 바로 트럭에 싣게 되면 택배 기사님이 배달하는 순서와 택배상자가 실려 있는 순서가 맞지 않아 배달에 차질이 생깁니다. 따라서 택배 기사님이 미리 알려준 순서에 맞게 영재가 택배상자를 실어야 합니다.</p>
24+
25+
<p>만약 컨테이너 벨트의 맨 앞에 놓인 상자가 현재 트럭에 실어야 하는 순서가 아니라면 그 상자를 트럭에 실을 순서가 될 때까지 잠시 다른 곳에 보관해야 합니다. 하지만 고객의 물건을 함부로 땅에 둘 수 없어 보조 컨테이너 벨트를 추가로 설치하였습니다. 보조 컨테이너 벨트는 앞 뒤로 이동이 가능하지만 입구 외에 다른 면이 막혀 있어서 맨 앞의 상자만 뺄 수 있습니다(즉, 가장 마지막에 보조 컨테이너 벨트에 보관한 상자부터 꺼내게 됩니다). 보조 컨테이너 벨트를 이용해도 기사님이 원하는 순서대로 상자를 싣지 못 한다면, 더 이상 상자를 싣지 않습니다.</p>
26+
27+
<p>예를 들어, 영재가 5개의 상자를 실어야 하며, 택배 기사님이 알려준 순서가 기존의 컨테이너 벨트에 네 번째, 세 번째, 첫 번째, 두 번째, 다섯 번째 놓인 택배상자 순서인 경우, 영재는 우선 첫 번째, 두 번째, 세 번째 상자를 보조 컨테이너 벨트에 보관합니다. 그 후 네 번째 상자를 트럭에 싣고 보조 컨테이너 벨트에서 세 번째 상자 빼서 트럭에싣습니다. 다음으로 첫 번째 상자를 실어야 하지만 보조 컨테이너 벨트에서는 두 번째 상자를, 기존의 컨테이너 벨트에는 다섯 번째 상자를 꺼낼 수 있기 때문에 더이상의 상자는 실을 수 없습니다. 따라서 트럭에는 2개의 상자만 실리게 됩니다.</p>
28+
29+
<p>택배 기사님이 원하는 상자 순서를 나타내는 정수 배열 <code>order</code>가 주어졌을 때, 영재가 몇 개의 상자를 실을 수 있는지 return 하는 solution 함수를 완성하세요.</p>
30+
31+
<hr>
32+
33+
<h5>제한사항</h5>
34+
35+
<ul>
36+
<li>1 ≤ <code>order</code>의 길이 ≤ 1,000,000</li>
37+
<li><code>order</code>는 1이상 <code>order</code>의 길이 이하의 모든 정수가 한번씩 등장합니다.</li>
38+
<li><code>order[i]</code>는 기존의 컨테이너 벨트에 <code>order[i]</code>번째 상자를 i+1번째로 트럭에 실어야 함을 의미합니다.</li>
39+
</ul>
40+
41+
<hr>
42+
43+
<h5>입출력 예</h5>
44+
<table class="table">
45+
<thead><tr>
46+
<th>order</th>
47+
<th>result</th>
48+
</tr>
49+
</thead>
50+
<tbody><tr>
51+
<td>[4, 3, 1, 2, 5]</td>
52+
<td>2</td>
53+
</tr>
54+
<tr>
55+
<td>[5, 4, 3, 2, 1]</td>
56+
<td>5</td>
57+
</tr>
58+
</tbody>
59+
</table>
60+
<hr>
61+
62+
<h5>입출력 예 설명</h5>
63+
64+
<p><strong>입출력 예 #1</strong></p>
65+
66+
<ul>
67+
<li>문제 예시와 같습니다.</li>
68+
</ul>
69+
70+
<p><strong>입출력 예 #2</strong></p>
71+
72+
<ul>
73+
<li>모든 상자를 보조 컨테이너 벨트에 모두 넣고, 역순으로 하나씩 빼서 트럭에 싣습니다.</li>
74+
</ul>
75+
76+
77+
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

‎archive/kmw10693/프로그래머스/2/131704. 택배상자/택배상자.java‎

Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
import java.util.*;
2+
import java.io.*;
3+
4+
class Solution {
5+
public int solution(int[] order) {
6+
int answer = 0;
7+
Queue<Integer> main = new ArrayDeque<>();
8+
Stack<Integer> sub = new Stack<>();
9+
10+
for(int i=1; i<=order.length; i++) {
11+
main.add(i);
12+
}
13+
14+
for(int o : order) {
15+
boolean qcheck = false;
16+
while(!main.isEmpty()) {
17+
int top = main.peek();
18+
if(top < o) {
19+
main.poll();
20+
sub.push(top);
21+
}
22+
else if(top == o) {
23+
main.poll();
24+
answer++;
25+
qcheck = true;
26+
break;
27+
}
28+
else break;
29+
}
30+
31+
if(qcheck) continue;
32+
33+
boolean scheck = false;
34+
if(!sub.isEmpty()) {
35+
int top = sub.peek();
36+
if(top == o) {
37+
answer++;
38+
sub.pop();
39+
scheck = true;
40+
}
41+
}
42+
43+
if(!qcheck && !scheck) break;
44+
}
45+
return answer;
46+
}
47+
}

0 commit comments

Comments
 (0)