2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
큐에 1부터 N까지 순서대로 push가 된 상태로 있습니다.
여기서 다음과 같은 동작을 카드가 하나 남을때까지 반복합니다.
1. 큐의 가장 위에있는 숫자를 버린다.
2. 큐의 가장 위에있는 숫자를 큐의 맨 뒤로 보내고 삭제한다.
큐의 크기가 1이 되면 break을 하고 남아있는 수를 출력합니다.
|
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
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
static Queue<Integer> q = new LinkedList<>();
static int N;
static void func() {
while (true) {
if (q.size() == 1)
break;
q.remove();
q.add(q.peek());
q.remove();
}
System.out.println(q.peek());
}
static void init() {
for (int i = 1; i <= N; i++) {
q.add(i);
}
}
static void input() throws Exception {
st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
}
public static void main(String[] args) throws Exception {
input();
init();
func();
}
}
|
cs |
'algorithm > data-structure' 카테고리의 다른 글
| boj 11000 강의실 배정 (0) | 2021.02.01 |
|---|---|
| boj 1966 프린터 큐 (0) | 2021.02.01 |
| boj 10845 큐 (0) | 2021.02.01 |
| boj 1655 가운데를 말해요 (0) | 2021.02.01 |
| boj 11279 최대 힙 (0) | 2021.01.31 |