[BOJ/C++]24511번_queuestack

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

 

##문제 풀기 전 내가 알고 있었어야 할 개념:

1_ ★[예제 입력 1]과 [문제 지문 상황]을 잘 파악하고, 매칭해야 한다.

예제입력1 직접 해보며, 상황 파악하기 사진1

 

예제입력1 직접 해보며, 상황 파악하기 사진2

2_ 나의 풀이 :

• Stack의 자료구조는 없다고 생각
• Queue의 자료구조는 역순으로 , Deque 1개로 Queue들의 모든 상황으로 표현한다.

나의 코드의 핵심 개념

 

 

 

#include <iostream>
#include <deque>
#define SIZE 100000
 
using namespace std;
 
deque <int> DQ;
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int N,M,input;
 
    cin >> N; // 자료구조 개수 입력
 
    // Queue와 Stack의 개수 입력
    int* flag = new int[N];
 
    for (int i = 0; i < N; i++) {
        cin >> flag[i];
    }
 
    //Stack과 Queue의 삽입
 
    for (int i = 0; i < N; i++) {
        
        cin >> input;
        if (flag[i] == 0) {
            DQ.push_front(input);
        }
    }
 
    //M입력, 삽입
 
    cin >> M;
 
    for (int i = 0; i < M; i++) {
        cin >> input;
        DQ.push_back(input);
        cout << DQ.front() << ' ';
        DQ.pop_front();
    }
 
    delete[] flag;
 
    return 0;
}