# queue
Programmers Level 2 프린터
일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합
백준 1966 프린터 큐
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게
[백준] 2164번: 카드2
백준 2164번: 카드2예제 입력:6예제 출력 14수가 1개 남을 때 까지 맨 앞의 수를 삭제하고 그 다음 앞의 수를 삭제한 후에 삭제한 수를 맨 뒤에 추가한다. Queue 데이터 추가, 삭제, 검색 메서드
코딩테스트 - DFS & BFS
많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음스택(Stack) 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out)입구와 출구가 동일(박스 안에 물건 쌓기)큐(Queu
[백준] 18258번: 큐 2
백준 18258번: 큐 2예제 입력:15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront예제 출력 1122012\-101\-103 \* 큐(Queue): 선입선출(First In First Out)
[알고리즘] stack과 queue
last in, first out의 자료구조로 DFS를 구현하기 위해 반드시 알아야하는 필수적인 자료구조이다.파이썬에서 제공하는 자료구조는 기본적으로 stack 형태이므로, append와 pop() 메소드를 이용하면 stack 자료구조를 그대로 활용할 수 있다.prin
[스터디]Java의 정석 20일차
앞서 본 배열(ArrayList)는 구조가 간단한고 데이터를 읽어오는데 걸리는 시간(access time)이 빠르다는 장점을 가지고 있다. 하지만 배열의 크기를 변경하거나 순차적으로 데이터에 접근하지 않는 경우 시간이 오래걸린다는 단점이 존재한다.
[백준] 10845번 - 큐 Python
문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(po
[Swift] GCD(Grand Central Patch)
GCD는 Grand Central Patch의 약자이다. APPLE의 공식 문서에는 다음과 같이 작성되어 있는 것을 확인할 수 있다.GCD Provides and manages FIFO queues to which your application can submit ta
자료구조 - 스택(Stack)/큐(Queue)
Stackstack은 ‘쌓다’라는 뜻을 가지고 있으며 접시를 쌓아 놓은 형태와 비슷한 자료구조 queue는 ‘줄서서 기다리다’라는 뜻을 가지고 있으며 줄을 서서 기다리는 형태와 비슷한 자료구조
Queue
Queue는 선형 자료구조로 Stack과는 달리 들어온 순서대로 나오는 구조이다. 1번이 제일 먼저 들어간다고 하면 Stack은 그림과 같이 1번이 가장 먼저 들어갔지만 나올때는 가장 늦게 들어간 4, 3, 2번이 모두 나와야 나올 수 있다. Queue는 가장 먼저 들
백준 1158, 요세푸스 문제 - Queue
https://www.acmicpc.net/problem/11581 ~ n 을 Queue에 저장한 후, 다음을 반복1) (k-1)명을 Queue에서 뽑아서, 다시 Queue에 넣음=> 앞에서부터 (k-1) 명을 Queue의 뒤로 보냄 2) 이후, 1명을 Que
백준 2164, 카드2 - Queue
https://www.acmicpc.net/problem/2164Queue에 1 ~ n 까지 차례로 저장 (1이 맨 앞)Queue에 카드 1개가 남을 때 까지 반복1) 맨 앞 카드를 remove2) 그 다음 맨 앞 카드를 뽑은 후, 다시 Queue에 넣음Que
[백준] 2346번 - 풍선 터뜨리기 Python
1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -
Swift - Queue
🛠 Queue Queue 는 기본적으로 선입선출 데이터 구조 입니다. > ## 👦🏻 - FIFO ( First In First Out ) 예를 들어 67 -> 45 -> 30 -> 22 순서로 Queue에 삽입할 경우를 보겠습니다. 67이 가장 먼저 대기열(Q
[백준] 1966번 - 프린터 큐 Python
문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄