백준 Python 24511 queuestack

Seohyun·2023년 8월 11일
0

알고리즘

목록 보기
20/36
post-thumbnail

문제 링크

  • 스택에 원소를 새로 넣었다 빼는 것은 무의미하므로 무시하고 큐만 고려하면 된다.
    • 큐에 해당하는 원소들을 하나의 큐로 만든다.
import sys
from collections import deque

n = int(sys.stdin.readline())
list_a = list(map(int, sys.stdin.readline().split()))  # 0 1 1 0 (0 = queue, 1 = stack)
list_b = list(map(int, sys.stdin.readline().split()))  # 1 2 3 4

m = int(sys.stdin.readline())
list_c = list(map(int, sys.stdin.readline().split()))

res = deque()

for qs in range(n):
    if list_a[qs] == 0:
        res.appendleft(list_b[qs])
        
for i in range(m):
    res.append(list_c[i])
    print(res.popleft(), end=' ')
profile
Hail hamster

0개의 댓글