본문 바로가기

OJ

[BOJ] 18115 카드 놓기 (JAVA)

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' 카테고리의 다른 글