Network disconnected
Description
스택 두개를 이용해 Queue 자료구조를 만들었을 때, Queue 자료 구조의 pop(또는 dequeue) 함수를 구현하려합니다. Queue란 먼저 삽입한 데이터를 먼저 빼내는 자료구조를 뜻합니다. pop 함수를 만들기 위해 다음과 같이 프로그램 구조를 작성했습니다.
1. 스택2가 비었다면 스택1에 아무것도 남지 않을때까지 스택1에서 pop한 값을 스택2에 push 한다.
2. 스택2에서 pop한 값을 리턴한다.
두 리스트 stack1, stack2가 매개변수로 주어질 때, 두 리스트를 스택으로 이용해 Queue 자료 구조의 pop 함수를 구현하려합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, func_c 함수와 매개변수를 알맞게 채워주세요.
※ 리스트 index가 0인 부분을 스택의 bottom으로 생각합니다.
매개변수 설명
두 리스트 stack1와 stack2가 solution 함수의 매개변수로 주어집니다.
- stack1과 stack2는 길이가 0 이상 10 이하입니다.
- stack1과 stack2의 길이가 모두 0인 경우는 주어지지 않습니다.
- stack1과 stack2의 원소는 100 이하인 정수입니다.
return 값 설명
stack1과 stack2로 구현한 큐에서 pop(또는 dequeue)한 값을 return 해주세요.
예제
| stack1 | stack2 | result |
|---|---|---|
| [1,2] | [3,4] | 4 |
| [1,2,3] | [] | 1 |
예제 설명
예제 #1
stack2가 비지 않았으므로 stack2에서 pop 한 결과인 4를 리턴합니다.
예제 #2
- stack2가 비었으므로 stack1의 원소를 전부 pop해 stack2로 넣습니다. 이 결과 stack2에는 [3,2,1]이 들어갑니다.
- stack2에서 pop한 결과인 1을 리턴합니다.
Question type: Fill in the blank
- You need to fill in the blank with the appropriate code.
- You cannot modify the given code.
- An error message will appear in the result if you leave the blank empty.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
def func_a(stack):
return stack.pop()
def func_b(stack1, stack2):
while not func_():
item = func_()
stack2.append(item)
def func_c(stack):
return (len(stack) == 0)
def solution(stack1, stack2):
if func_():
func_()
answer = func_()
return answer
# 아래는 테스트케이스 출력을 해보기 위한 코드입니다.
stack1_1 = [1,2]
stack2_1 = [3,4]
ret1 = solution(stack1_1, stack2_1)
# [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
print("solution 함수의 반환 값은", ret1, "입니다.")
stack1_2 = [1,2,3]
stack2_2 = []
ret2 = solution(stack1_2, stack2_2)
# [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
print("solution 함수의 반환 값은", ret2, "입니다.")
Result
Stop
Result of [Run Test] or [Submit] will be displayed here
내가 제출한 코드가 왜 틀렸는지 프로그래머스 AI에게 물어보세요.
제출 후 채점하기를 눌러 30점 이상인 경우 물어볼 수 있어요.
베타 기간 동안에는 한 문제당 1번만 물어볼 수 있어요.
베타 기간 동안에는 한 문제당 1번만 물어볼 수 있어요.