큐

1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 더보기 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확..

Implement Queue using Stacks - LeetCode Can you solve this real interview question? Implement Queue using Stacks - Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement t leetcode.com 문제 두 개의 스택만 사용하여 큐를 구현하라. push(): 요소를 대기열 뒤쪽으로 푸시합니다. pop(): 대기열의 앞부분에서 요소를 제거하고 반환합니다. ..

Implement Stack using Queues - LeetCode Can you solve this real interview question? Implement Stack using Queues - Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (push, top, pop, and empty). Implement the leetcode.com 문제 큐를 이용해 다음 연산을 지원하는 스택을 구현하라. push(x): 요소 x를 스택에 삽입한다. pop(): 스택의 첫 번째 요소를 삭제한다. top()..

스택 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 선형 자료구조이다. 후입선출(Last In First Out) 넣은 순서를 쌓아두고 있기 때문에 그 순서가 필요한 경우에 사용 ex) 컴퓨터의 되돌리기(Ctrl + Z) 기능 def test_node(): assert Node(1, None).item == 1 def test_stack(): stack = Stack() stack.push(1) stack.push(2) stack.push(3) stack.push(4) stack.push(5) assert stack.pop() == 5 assert stack.pop() == 4 assert stack.pop() == 3 assert stack.pop() == 2 assert stack.pop() == 1 as..