[백준/Java] 24511. queuestack

문제

• 문제바로가기

풀이

• 각 자료구조는 큐, 스택으로만 이루어져있음
• 스택에 값 push 후 pop을 하면, push한 값이 그대로 나옴
  • 즉 나열된 자료구조에서 스택은 무시 가능
• 스택을 제거하고 나면, 남은 자료구조는 큐로만 이루어져있음
  • 즉 그냥 큐 그 잡채

코드

// Don't place your source in a package
import java.util.*;
import java.util.stream.*;
import java.lang.*;
import java.io.*;

// Please name your class Main
class Main {
    public static void main (String[] args) throws java.lang.Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        String[] qs_type = br.readLine().split(" ");
        String[] qs_val = br.readLine().split(" ");
        int m = Integer.parseInt(br.readLine());
        String[] addVar = br.readLine().split(" ");

        // 스택은 무시하고 새로운 queue 구성
        Queue<String> q = new LinkedList();
        for (int i=n-1; i>=0; i--){
            if (qs_type[i].equals("0"))   q.add(qs_val[i]);
        }

        // 연산 수행
        for (String cvar : addVar){
            q.add(cvar);
            bw.write(q.remove()+" ");
        }
        bw.flush();
        bw.close();
    }
}

결과

ps.

사실 문제 풀이 구상 보다는, 자바 입출력 때문에 계속 시간초과나서 짜증났던 문제