📌 코딩테스트 준비 :: 백준_14713:: 스택&큐 - 앵무새👀

문제

풀이

한 앵무새가 말하는 것을 하나의 큐에 넣어줍니다.
그리고 앵무새 큐를 리스트에 담아줍니다.
그리고 cestream이 받아적은 문장을 공백 단위로 받아와서 리스트에 있는 큐와 확인작업을 합니다.

확인 1) cestream과 리스트에 있는 큐를 확인
확인 2) cestream은 지워졌는데 앵무새 큐가 남은경우

확인 2때문에 시간을 좀 많이 허비 했다.

코드

import jdk.nashorn.internal.ir.WhileNode;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class Bj14713_Parrot {

    public static void main(String[] args) throws IOException {

        ArrayList<Queue<String>>  Plist = new ArrayList<>();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());


        for(int i = 0; i < n ; i++){
            Queue<String> q = new LinkedList<>();
            String string = br.readLine();
            String[] st = string.split(" ");
            for (int k = 0 ; k < st.length ; k++) {
                q.offer(st[k]);
            }
            Plist.add(q);
        }

        String question = br.readLine();

        String[] qArr = question.split(" ");

        boolean f = true;
        for (int i = 0; i < qArr.length; i++) {
            if(!f) {
                break;
            }
            for(int k = 0; k < Plist.size() ; k++) {
                f = false;
                if(!(Plist.get(k).isEmpty()) && Plist.get(k).peek().equals(qArr[i])){//0,
                    Plist.get(k).poll();
                    f = true;
                    break;
                }
            }
        }
        while (!Plist.isEmpty()) {
            if(Plist.get(0).isEmpty()) {
                Plist.remove(0);
            }else{
                break;
            }
        }
        if(f && Plist.isEmpty()) {
            System.out.println("Possible");
        }else {
            System.out.println("Impossible");
        }


    }
}