아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

알파벳 블록

면접 대비

시간 제한1초메모리 제한512 MB

요약
문자열 앞이나 뒤에 글자를 넣거나 가장 최근에 넣은 글자를 지우는 연산을 N번 처리한 뒤 최종 문자열을 출력한다.
난이도

보통10점 중 5점

유형
큐, 시뮬레이션, 스택, 연결 리스트
정답자
아직 제출이 없습니다

문제

스타는 알파벳 블록을 일렬로 조립하여 문자열을 만드는 게임을 만들었다. 각 블록에는 문자 하나가 적혀 있으며 게임에는 각각 다음 기능을 수행하는 세 개의 버튼이 있다.

  • 문자열 맨 뒤에 블록 추가
  • 문자열 맨 앞에 블록 추가
  • 문자열을 구성하는 블록 중 가장 나중에 추가된 블록 제거

게임은 처음에 빈 문자열로 시작하며 빈 문자열일 때 문자열을 구성하는 블록 중 가장 나중에 추가된 블록을 제거하는 버튼을 누를 경우 아무런 동작도 하지 않는다. 버튼을 누른 횟수와 누른 버튼이 순서대로 주어질 때 완성된 문자열을 구하여라.

입력

첫째 줄에 버튼을 누른 횟수 NN이 주어진다. (1≤N≤1,000,000)(1 \leq N \leq 1\\,000\\,000)

둘째 줄부터 NN개의 줄에는 버튼을 누른 순서대로 누른 버튼에 대한 정보를 주며 아래와 같은 형식으로 주어진다.

  • 1 c : 문자열 맨 뒤에 c가 적힌 블록 추가
  • 2 c : 문자열 맨 앞에 c가 적힌 블록 추가
  • 3 : 문자열을 구성하는 블록 중 가장 나중에 추가된 블록 제거

c는 알파벳 대문자 또는 소문자로 주어진다.

출력

완성된 문자열을 출력한다. 완성된 문자열이 빈 문자열인 경우 0을 출력한다.

예제4

  1. 예제 1

    입력
    5
1 a
2 b
1 c
3
3
    예상 출력
    a

  2. 예제 2

    입력
    9
1 c
2 n
1 h
1 o
2 i
1 R
3
2 S
1 n
    예상 출력
    Sinchon

  3. 예제 3

    입력
    7
2 Y
3
1 R
3
3
2 n
2 O
    예상 출력
    On

  4. 예제 4

    입력
    11
1 u
3
2 z
3
1 s
2 A
3
1 a
3
3
3
    예상 출력
    0