11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
☕ Language: Java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
List<Integer> list = new ArrayList<>();
for (int i = 0; i < N; i++) {
list.add(i + 1);
}
StringBuffer sb = new StringBuffer();
int idx = 0;
for (int i = 0; i < N; i++) {
idx = idx + K - 1 > list.size() ? idx + K - 1 - list.size() : idx + K - 1;
while (idx >= list.size()) {
idx = idx - list.size();
}
sb.append(list.get(idx));
if (i != (N - 1)) {
sb.append(", ");
}
list.remove(idx);
}
bw.write("<" + sb + ">");
bw.flush();
bw.close();
}
}
|
1. idx = idx - list.size();
- idx가 list size보다 크지 않도록 반복문 진행
😮 이 외의 풀이
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
Queue<Integer> queue = new LinkedList<>();
for (int i = 0; i < N; i++) {
queue.add(i + 1);
}
StringBuilder sb = new StringBuilder("<");
while (queue.size() > 1) {
for (int i = 0; i < K - 1; i++) {
queue.add(queue.poll());
}
sb.append(queue.poll() + ", ");
}
sb.append(queue.poll() + ">");
bw.write(sb.toString());
bw.flush();
bw.close();
}
}
|
1. queue.add(queue.poll());
- K값 전까지 모든 숫자를 제거하고 뒤로 이동
2. sb.append(queue.poll() + ", ");
- K값 제거
🔗 소스 코드
GitHub
'Computer > Algorithm_Java' 카테고리의 다른 글
| [Algorithm_Java] 24479번 알고리즘 수업 - 깊이 우선 탐색 1 (Success) (0) | 2023.10.02 |
|---|---|
| [Algorithm_Java] 10872번 팩토리얼 (Success) (0) | 2023.10.01 |
| [BaekJoon] 1934번 최소공배수 문제 풀이 (Success) (0) | 2023.09.29 |
| [BaekJoon] 11478번 서로 다른 부분 문자열의 개수 문제 풀이 (Success) (0) | 2023.09.28 |
| [BaekJoon] 15651번 N과 M (3) 문제 풀이 (Success) (0) | 2023.09.26 |
