백준 27497번 알파벳 블록 (JAVA)

https://www.acmicpc.net/problem/27497

27497번: 알파벳 블록

 

저는 스택과 deque를 통해 문제를 해결하였습니다.

입력에 따라 deque를 이용해 앞 또는 뒤에 문자를 추가였고, 명령 타입을 stack에 넣었습니다.

3인 경우 stack에서 명령 타입을 빼서 앞에서 빼야하는지 뒤에 빼야하는지를 확인후 그에 맞게 deque 에서 빼주었습니다.

 

package BOJ.etc;

import java.awt.print.Pageable;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;
import java.util.function.Function;

public class BOJ_27497 {
    private static final int BACK = 1;
    private static final int FRONT = 2;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Function<String,Integer> stoi = Integer::parseInt;
        int n = stoi.apply(br.readLine());
        Deque<Character> deque = new ArrayDeque();
        Deque<Integer> command = new ArrayDeque();
        for(int i = 0 ; i < n ; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int type = stoi.apply(st.nextToken());
            if(type == 3){
                if(deque.isEmpty()){
                    continue;
                }
                int tempType = command.pollFirst();
                if(tempType == FRONT){
                    deque.pollFirst();
                }else{
                    deque.pollLast();
                }
                continue;
            }
            char ch = st.nextToken().charAt(0);
            if(type == FRONT){
                deque.addFirst(ch);
            }else{
                deque.addLast(ch);
            }
            command.addFirst(type);
        }
        StringBuilder sb = new StringBuilder();
        if(deque.isEmpty()){
            System.out.println('0');
            return;
        }
        while(!deque.isEmpty()){
            sb.append(deque.pollFirst());
        }
        System.out.println(sb.toString());
    }
}