# queue

csg1353

문제 풀이 코드

olee11

프로그래머스 Stack/Queue level2

sanghwi_back

앞으로 누누이 얘기할 것이지만 이건 "알고리즘 마스터를 위한 길" 이 아니다.다수의 서류전형 탈락 경험이 있는 사람이라면 이 문구만 봐도 탈락의 짙은 향기를 맡을 수 있다...... 라고 생각할 뻔 했다. 밑에 코딩 테스트 결과를 기반으로 다음 전형 진행여부를 결정 한

vieowf23r

후입선출stack이란 서류더미를 생각하면 된다. 마지막으로 위에 놓은 것부터 다시 뺀다.가장 마지막으로 추가된 요소는 가장 먼저 제거된다콜스택, 실행취소 같은 상황에서 스택을 쓴다.배열로 스택을 구현할 수 있다.shift와 unshift를 써도 되지만 그렇게하면 매번

theo-no

데이터를 임시 저장할 때 사용하는 자료구조후입선출(FILO) 방식기본데이터를 임시 저장할 때 사용하는 자료구조선입선출(FIFO) 방식🔄 순환 큐front와 rear가 연결되어 계속 순환하는 큐인덱스를 원형으로 돌려서 7이 0으로 가도록 %연산을 통해 구현🥇 우선순위

lainlnya23

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

lainlnya23

문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트...

morion002

Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽에서는 삽입만 이루어지고, 한쪽에서는 삭제만 이루어지는 것따라서 끝만 나타냈던 stack과 다르게 앞 뒤를 모두 저장하는 front, rear가 필요함FIFO: First In, First Outex) 컴퓨터

lynn080

큐 자료구조 관련 강의에서, 예제를 먼저 풀어봤는데 나는 큐에서 테이터를 없앨 때 poll을 사용했는데 강사님은 remove를 쓰셨다. 근데 결과는 똑같아서 이 둘의 차이가 궁금해져서 정리해보았다.

rungoat

- FIFO(First In First Out) : 먼저 들어간 것이 먼저 나온다.

p3pwp3p

In C language, I have to implement all the functions, so it's a pretty tricky problem.First, node definition and queue initialization + isEmpty functi

kaifa

우선순위 큐 모든 데이터에 우선 순위가 있음 우선순위가 높은 데이터가 먼저 나옴 (선입선출 FIFO가 아님) Dequeue시, 우선순위가 높은 순으로 나감 우선순위가 에는 선입선출 PriorityQueue클래스를 이용하여 우선순위 큐를 구현 우선순위 큐(Priorit

kaifa

컬렉션 프레임워크

119kyh

Implement a ring buffer with an array of 5elements that uses buffer overflow.Test the program using the sequence ofinserts and deletesImplement and Te

postrel63

스택(Stack)은 데이터를 임시로 저장하기 위한 자료구조 중 하나이며, 마지막으로 삽입된 데이터가 가장 먼저 삭제되는 후입선출(LIFO, Last-In-First-Out) 구조를 가지고 있다.마치 상자에 책을 쌓아서 넣고 빼는 형식과 같다. 스택 기본 연산Object

kaifa

데이터를 링크로 연결해서 관리하는 자료구조

jnl1128

그래프, bfs, queue반례: \[1, 4, 1, 5, 2, 3, 3, 4]인접한 노드도 오름차순으로, 간선들도 오름차순으로 정렬한다고 할지라도 위의 반례에 대해서는 의도한 바대로 처리할 수 없다.2번과 3번 노드는 1번 노드와 인접해 있지 않고, 3번 노드가 2

119kyh

Lists 1차원 데이터로써 데이터들을 나열해논 것이다.각각의 데이터들이 어떤식으로 나열되어 있는지에 따라 array 방식과 linked list 방식으로 나뉜다. Array 배열로 리스트를 구현하는 방법이고 사용법이 간단하다. 몇 번째 칸에 무슨 정보를 넣는지만 지

jeonggeun

큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다.먼저 들어간 자료가 먼저 나오는 구조 FIFO(First

byeble23

자료구조의 일종으로서리스트성의 자료나 나열되는 자료, 순환적인 자료, 대기열 등에 사용됩니다.Queue는 선입선출의 형식이며, "먼저 들어온 놈이 먼저 나간다" 라고 보시면 됩니다.FIFO(First In First Out) 이런 식으로 표현하기도 합니다.Queue는