Python빈칸 채우기보통 · 20점#리스트 #반복문 #스택 #큐

70. 스택과 큐로 짝수·홀수 짝짓기

다음은 짝수는 스택(리스트)에, 홀수는 큐(deque)에 넣은 뒤 하나씩 꺼내 짝짓는 Python 프로그램이다. 스택은 후입선출, 큐는 선입선출로 동작하여 실행 결과가 "[87, 69, 23]", "[4] []" 두 줄이 되도록 빈칸 ①, ②에 들어갈 메서드 이름을 쓰시오.

1from collections import deque
2 
3nums = [4, 7, 2, 9, 6, 3, 8]
4stack = []
5queue = deque()
6for v in nums:
7    if v % 2 == 0:
8        stack.append(v)
9    else:
10        queue.append(v)
11result = []
12while stack and queue:
13    s = stack.( ① )()
14    q = queue.( ② )()
15    result.append(s * 10 + q)
16print(result)
17print(stack, list(queue))