enqueue 값 또는 dequeue 명령이 한 줄씩 입력됩니다. END가 나오면 종료하고 dequeue 결과를 순서대로 출력하세요. 큐가 비어 있을 때 dequeue 하면 EMPTY를 출력하세요.
📥 테스트 입력값
enqueue 1
enqueue 2
enqueue 3
dequeue
dequeue
END
🔎 실행 결과
1
2
💡 힌트 코치
Queue 클래스에 enqueue, dequeue 메서드를 구현하세요.
✅ 정답 공개
class Queue:
def __init__(self):
self.data = []
def enqueue(self, val):
self.data.append(val)
def dequeue(self):
if not self.data:
return 'EMPTY'
return self.data.pop(0)
q = Queue()
results = []
while True:
line = input().strip()
if line == 'END':
break
parts = line.split()
if parts[0] == 'enqueue':
q.enqueue(int(parts[1]))
else:
results.append(str(q.dequeue()))
for r in results:
print(r)