
11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0
์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
๋ฌธ์

ํ์ด
ํ๋ฅผ ํ์ฉํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐ์ด ๊ฐ๋ฅํ๋ค.
N = 7 ์ด๊ณ K = 3 ์ด๋ผ๋ฉด,
q = {1, 2, 3, 4, 5, 6, 7}์ด ๋๋ค.
์ฌ๊ธฐ์ K - 1๋ฒ์งธ ๊น์ง๋ ์ถ์ถํ๊ณ ์ถ์ถํ ์ซ์๋ฅผ ์ ์ผ ๋ค๋ก ๋ณด๋ด๊ธฐ๋ฅผ ๋ฐ๋ณตํ๋ค๊ฐ,
K๋ฒ์งธ ์ซ์๋ ์ถ์ถ์ ํด์ ์ถ๋ ฅ์ ํ๋ฉด๋๋ค.
์ฝ๋๋ฅผ ํตํด ํ์ธํด๋ณด์.
์์ค ์ฝ๋
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Queue<Integer> q = new LinkedList<>();
StringTokenizer st= new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
for (int i = 1; i <= N; i++) {
q.add(i);
}
StringBuilder sb = new StringBuilder();
sb.append('<');
while (q.size() > 1) {
for (int i = 0; i < K - 1; i++) {
q.offer(q.poll());
}
sb.append(q.poll()).append(", ");
}
sb.append(q.poll()).append('>');
System.out.println(sb);
}
}
์ฐธ๊ณ
[๋ฐฑ์ค] 11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 - JAVA [์๋ฐ]
www.acmicpc.net/problem/11866 11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net ๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ [์ ๊ทผ ๋ฐฉ๋ฒ] ํ๋ฅผ ์ด์ฉํ ๋งค์ฐ ์ฌ์ด ๋ฌธ์
st-lab.tistory.com
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 10828๋ฒ : ์คํ (0) | 2023.01.05 |
|---|---|
| [๋ฐฑ์ค] 1260๋ฒ : DFS์ BFS (1) | 2023.01.04 |
| [๋ฐฑ์ค] ๋ณ์ฐ๊ธฐ ๋ชจ์ ( 1 ~ 10 ) (0) | 2023.01.02 |
| [๋ฐฑ์ค] 1032๋ฒ : ๋ช ๋ น ํ๋กฌํํธ (0) | 2023.01.02 |
| [๋ฐฑ์ค] 2748๋ฒ : ํผ๋ณด๋์น ์ 2 (0) | 2023.01.01 |