백준 14713 앵무새

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

14713번: 앵무새

큐를 사용할 수 있는지에 관한 문제다.

앵무새들을 모두 큐로 만들고, 목표 문장에서 현재 나와야하는 단어를 말 할 수 있는 앵무새(큐)를 하나하나 찾아주면 된다.

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <queue>
#include <sstream>
queue<string> bird[101];
int main(){
    fio;
    int N; cin >> N;    cin.ignore();
    for(int i=0; i<N; i++){
        string tmp;
        getline(cin, tmp);
        stringstream ss(tmp);
        
        string tmps;
        while(ss >> tmps){
            bird[i].push(tmps);
        }
    }

    //
    queue<string> Q;
    string tmp;
    getline(cin, tmp);
    stringstream ss(tmp);
    string tmps;
    while(ss >> tmps){
        Q.push(tmps);
    } 
    
    bool flg = true;
    while(!Q.empty()){
        string now = Q.front();
        bool tmp_flg = false;
        for(int i=0; i <N; i++){
            if(bird[i].front() == now){
                bird[i].pop();
                Q.pop();
                tmp_flg=true;
                break;
            }
        }
        if(!tmp_flg){
            flg = false;
            break;
        }
    }

    for(int i=0; i <N; i++){
        if(!bird[i].empty()) flg = false;
    }
    
    if(flg) cout << "Possible";
    else cout << "Impossible";
    return 0;
}