# queue

408개의 포스트
post-thumbnail

Programmers Level 2 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합

어제
·
0개의 댓글

백준 1966 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게

2일 전
·
0개의 댓글
post-thumbnail

[백준] 2164번: 카드2

백준 2164번: 카드2예제 입력:6예제 출력 14수가 1개 남을 때 까지 맨 앞의 수를 삭제하고 그 다음 앞의 수를 삭제한 후에 삭제한 수를 맨 뒤에 추가한다. Queue 데이터 추가, 삭제, 검색 메서드

3일 전
·
0개의 댓글
post-thumbnail

코딩테스트 - DFS & BFS

많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음스택(Stack) 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out)입구와 출구가 동일(박스 안에 물건 쌓기)큐(Queu

4일 전
·
0개의 댓글
post-thumbnail

[CS] Stack과 Queue

자료구조 중 스택과 큐에 대해 알아보도록 합니다.

4일 전
·
0개의 댓글
post-thumbnail

<섹션5-Stack,Queue> 6. 공주 구하기

공주 구하기

2022년 1월 20일
·
0개의 댓글
post-thumbnail

[백준] 18258번: 큐 2

백준 18258번: 큐 2예제 입력:15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront예제 출력 1122012\-101\-103 \* 큐(Queue): 선입선출(First In First Out)

2022년 1월 20일
·
0개의 댓글

[알고리즘] stack과 queue

last in, first out의 자료구조로 DFS를 구현하기 위해 반드시 알아야하는 필수적인 자료구조이다.파이썬에서 제공하는 자료구조는 기본적으로 stack 형태이므로, append와 pop() 메소드를 이용하면 stack 자료구조를 그대로 활용할 수 있다.prin

2022년 1월 19일
·
0개의 댓글

[스터디]Java의 정석 20일차

앞서 본 배열(ArrayList)는 구조가 간단한고 데이터를 읽어오는데 걸리는 시간(access time)이 빠르다는 장점을 가지고 있다. 하지만 배열의 크기를 변경하거나 순차적으로 데이터에 접근하지 않는 경우 시간이 오래걸린다는 단점이 존재한다.

2022년 1월 19일
·
0개의 댓글

[백준] 10845번 - 큐 Python

문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(po

2022년 1월 18일
·
0개의 댓글
post-thumbnail

[Swift] GCD(Grand Central Patch)

GCD는 Grand Central Patch의 약자이다. APPLE의 공식 문서에는 다음과 같이 작성되어 있는 것을 확인할 수 있다.GCD Provides and manages FIFO queues to which your application can submit ta

2022년 1월 15일
·
0개의 댓글
post-thumbnail

자료구조 - 스택(Stack)/큐(Queue)

Stackstack은 ‘쌓다’라는 뜻을 가지고 있으며 접시를 쌓아 놓은 형태와 비슷한 자료구조 queue는 ‘줄서서 기다리다’라는 뜻을 가지고 있으며 줄을 서서 기다리는 형태와 비슷한 자료구조

2022년 1월 12일
·
0개의 댓글
post-thumbnail

Queue

Queue는 선형 자료구조로 Stack과는 달리 들어온 순서대로 나오는 구조이다. 1번이 제일 먼저 들어간다고 하면 Stack은 그림과 같이 1번이 가장 먼저 들어갔지만 나올때는 가장 늦게 들어간 4, 3, 2번이 모두 나와야 나올 수 있다. Queue는 가장 먼저 들

2022년 1월 12일
·
0개의 댓글
post-thumbnail

백준 1158, 요세푸스 문제 - Queue

https&#x3A;//www.acmicpc.net/problem/11581 ~ n 을 Queue에 저장한 후, 다음을 반복1) (k-1)명을 Queue에서 뽑아서, 다시 Queue에 넣음=> 앞에서부터 (k-1) 명을 Queue의 뒤로 보냄 2) 이후, 1명을 Que

2022년 1월 12일
·
0개의 댓글
post-thumbnail

Programmers - 프린터

Programmers - 프린터

2022년 1월 11일
·
0개의 댓글
post-thumbnail

백준 2164, 카드2 - Queue

https&#x3A;//www.acmicpc.net/problem/2164Queue에 1 ~ n 까지 차례로 저장 (1이 맨 앞)Queue에 카드 1개가 남을 때 까지 반복1) 맨 앞 카드를 remove2) 그 다음 맨 앞 카드를 뽑은 후, 다시 Queue에 넣음Que

2022년 1월 11일
·
0개의 댓글

[백준] 2346번 - 풍선 터뜨리기 Python

1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -

2022년 1월 10일
·
0개의 댓글
post-thumbnail

Swift - Queue

🛠 Queue Queue 는 기본적으로 선입선출 데이터 구조 입니다. > ## 👦🏻 - FIFO ( First In First Out ) 예를 들어 67 -> 45 -> 30 -> 22 순서로 Queue에 삽입할 경우를 보겠습니다. 67이 가장 먼저 대기열(Q

2022년 1월 7일
·
0개의 댓글

[백준] 1966번 - 프린터 큐 Python

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄

2022년 1월 5일
·
0개의 댓글