# queue

818개의 포스트

기능개발(Level 2)

문제 풀이 코드

약 1시간 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스]

프로그래머스 Stack/Queue level2

약 10시간 전
·
0개의 댓글
·
post-thumbnail

코딩테스트 마스터의 길 (2)

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

약 14시간 전
·
0개의 댓글
·

자료구조 강의 정리4 : Stack & Queue

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

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

스택(Stack) / 큐(Queue)

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

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

[프로그래머스/Lv.2] 프린터

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

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

[프로그래머스/Lv.2] 다리를 지나는 트럭

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

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

(2) Queue

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

3일 전
·
0개의 댓글
·

자바 자료구조 Queue | 큐 remove, poll 차이

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

3일 전
·
0개의 댓글
·

[Java] Queue 클래스

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

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

baekjoon 1966

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

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

우선순위 큐 (Priority Queue)

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

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

Data Steuctures - Lists : Stacks and Queues 2

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

2023년 3월 21일
·
0개의 댓글
·

[자료구조] Stack과 Queue 개념 정리

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

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

[JS/Programmers] 49189. 가장 먼 노드

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

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

Data Steuctures - Lists : Stacks and Queues

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

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

Queue

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

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

[Java] Queue 개념과 사용법(+예제)

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

2023년 3월 14일
·
0개의 댓글
·