Skip to content

Commit d116fb9

Browse files
committed
Add algo problem (Bot)
1 parent 92a97ce commit d116fb9

File tree

4 files changed

+62
-0
lines changed

4 files changed

+62
-0
lines changed

baekjoon/10866/README.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# [10866](https://www.acmicpc.net/problem/10866)
2+
3+
4+
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
5+
명령은 총 여덟 가지이다.
6+
7+
push_front X: 정수 X를 덱의 앞에 넣는다.
8+
push_back X: 정수 X를 덱의 뒤에 넣는다.
9+
pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
10+
pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
11+
size: 덱에 들어있는 정수의 개수를 출력한다.
12+
empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
13+
front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
14+
back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
15+
16+
17+
18+
19+
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
20+
21+
22+
23+
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

baekjoon/1158/README.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# [1158](https://www.acmicpc.net/problem/1158)
2+
3+
4+
요세푸스 문제는 다음과 같다.
5+
1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 <3, 6, 2, 7, 5, 1, 4>이다.
6+
N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.
7+
8+
9+
10+
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)
11+
12+
13+
14+
예제와 같이 요세푸스 순열을 출력한다.

baekjoon/17413/README.md

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
# [17413](https://www.acmicpc.net/problem/17413)
2+
3+
4+
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.
5+
먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.
6+
7+
알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
8+
문자열의 시작과 끝은 공백이 아니다.
9+
'<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.
10+
11+
태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.
12+
13+
14+
15+
첫째 줄에 문자열 S가 주어진다. S의 길이는 100,000 이하이다.
16+
17+
18+
19+
첫째 줄에 문자열 S의 단어를 뒤집어서 출력한다.

baekjoon/README.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,9 +13,15 @@
1313
- [1406번](https://github.com/CASPER-REPSAC/algorithm-stack/tree/main/baekjoon/1406)
1414
- [10845번](https://github.com/CASPER-REPSAC/algorithm-stack/tree/main/baekjoon/10845)
1515

16+
- 2021.03.12
17+
- [1158번](https://github.com/CASPER-REPSAC/algorithm-stack/tree/main/baekjoon/1158)
18+
- [10866번](https://github.com/CASPER-REPSAC/algorithm-stack/tree/main/baekjoon/10866)
19+
- [17413번](https://github.com/CASPER-REPSAC/algorithm-stack/tree/main/baekjoon/17413)
20+
1621
- [empty]
1722

1823

24+
1925
## ✔️ 기타 문제
2026

2127
- ## 📅 2021

0 commit comments

Comments
 (0)