https://www.acmicpc.net/problem/18115
18115번: 카드 놓기
수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] order = new int[N];
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for (int i = 0; i < N; i++) {
order[i] = Integer.parseInt(st.nextToken());
}
Deque<Integer> dq = new ArrayDeque<>();
for (int i = 1; i <= N; i++) {
switch (order[N - i]) {
case 1:
dq.offerFirst(i);
break;
case 2:
int tmp = dq.pollFirst();
dq.offerFirst(i);
dq.offerFirst(tmp);
break;
case 3:
dq.offerLast(i);
break;
}
}
StringBuilder sb = new StringBuilder();
while (!dq.isEmpty()) {
sb.append(dq.pollFirst()).append(" ");
}
System.out.print(sb);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 16956 늑대와 양 (JAVA) (0) | 2023.06.14 |
---|---|
[BOJ] 1269 대칭 차집합 (JAVA) (0) | 2023.06.13 |
[BOJ] 13241 최소공배수 (JAVA) (0) | 2023.06.11 |
[BOJ] 11508 2+1 세일 (JAVA) (0) | 2023.06.10 |
[BOJ] 1773 폭죽쇼 (JAVA) (0) | 2023.06.09 |