백준 6051번: 시간 여행

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

6051번: 시간 여행

map을 이용해서 각 쿼리별 목록을 저장하고 불러온다.

#include <bits/stdc++.h>
using namespace std;

int n, k;
char order;
map<int, vector<int>> m;
vector<int> v;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);

  cin >> n;
  m[0] = v;

  for (int i = 1; i <= n; i++) {
    cin >> order;
    if (order == 'a') {
      cin >> k;
      v.push_back(k);
    } else if (order == 's') {
      v.pop_back();
    } else if (order == 't') {
      cin >> k;
      v = m[k - 1];
    }
    m[i] = v;
    if (v.size() == 0)
      cout << "-1\n";
    else
      cout << v.back() << "\n";
  }
}