10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 [Java]컬렉션 프레임웍 (3) - Stack & Queue 스택과 큐 (Stack & Queue) ▶ 스택(Stack) : LIFO구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다. 스택은 밑이 막힌 상자이다. 상자에 0, 1, 2를 순서대로 넣게 되면 꺼낼 때는 마지막에 넣었던 2, 1, 0 pids.tistory.com 큐의 구조와 원리를 파악한다면 쉽게 해결이 가능한 문제이다. 큐를 사용하여 해결하는 방법과, 큐를 직접 구현하..

스택과 큐 (Stack & Queue) ▶ 스택(Stack) : LIFO구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다. 스택은 밑이 막힌 상자이다. 상자에 0, 1, 2를 순서대로 넣게 되면 꺼낼 때는 마지막에 넣었던 2, 1, 0 순서로 꺼내게 된다. 이러한 구조를 LIFO(Last In First Out)구조라고 한다. 스택의 특징은 저장한 순서와 추출하는 순서가 반대인것이 특징이다. 스택에서는 저장을 push, 추출은 pop 이라고 한다. ▶ 큐(Queue) : FIFO구조. 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다. 큐는 양끝이 뜷린 상자이다. 상자에 0, 1, 2를 순서대로 넣고, 꺼낼 때도 0, 1, 2 순서대로 꺼내게 된다. 이러한 구조를 FIFO(First In First Out..