# queue

645개의 포스트

배열 관련 해결방안

list에서 idx를 알아내거나 요소를 반환할때 시간복잡도는 O(n)이다.deque 라이브러리를 만들어서 stack 및 queue로 활용한다면 시간복잡도를 O(1)으로 줄일 수 있어 코딩테스트를 푸는데 있어 시간 개선의 효과가 있고 효율성이 있는 문제의 효율성을 높일

2일 전
·
0개의 댓글
·

Leetcode - 622. Design Circular Queue

아래와 같이 동작하는 Circular Queue를 구현하라.MyCircularQueue(k) Initializes the object with the size of the queue to be k.int Front() Gets the front item from the

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

자료구조 - Stack, Queue, Tree, Graph

Stack : 데이터(data)를 순서대로 쌓는 자료구조Stack 의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 라고 부르기도 한다. Stack에 데이터를 넣는 것을

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

Day 22, 23. 자료구조(1)

무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모아 자료구조라는 이름을 붙였다고 한다. 많은 방법 중, 가장 많이 쓰이고 알고리즘 테스트에 자주 등장하는 Stack, Queue, Tree, Graph를 학습했다. 대부분의 자료구조는 특정 상황에 놓인 문제를

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

🎢[프로그래머스] 경주로 건설

본 문제는 워낙 다양한 블로그들을 참고해서 모든 출처를 남기기 어려운 점을 이해해주십시오..ㅜㅜ (❁´◡`❁)문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는

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

(자료구조,알고리즘) Stack & Queue

Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. Stack의 특징 > LIFO(Last In First Out), 가장 마지막에 넣은 데이터가 가장 먼저

7일 전
·
0개의 댓글
·

자료구조 (S + Q + H)

LIFO구조 : 최근에 넣은 값이 가장 먼저 나옴pop(), push(), peek()등 함수 사용 가능FIFO구조 : 가장 먼저 넣은 값이 가장 먼저 나옴offer(), poll(), contains() 등의 함수 사용가능.LinkedList 사용한다.완전 이진 트리

2022년 9월 22일
·
0개의 댓글
·

Array로 Queue 만들기

bufferSize 라는 크기를 가진 array로 문제 편의상 모든 요소가 0인 크기가 bufferSize 인 Queue 를 만들고 싶다buffer 라는 크기가 bufferSize인 int형 array를 만들고Arrays.stream()을 사용해 buffer를 stre

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

[자료구조] 선형구조 , Stack과 Queue

👉🏻 새로운 섹션에 들어가면서 자료구조에 대해 배우게 되었다. 매번 알고리즘 문제를 푸는데 막막하였는데 이렇게 자료구조를 학습하게 되어 도움이 될 것 같다. Stack과 Queue를 학습하며 느낀 것은 정의, 구조, 특징 모두 간단하고 쉬우나 이를 실제로 내가 사용

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

Leetcode - 542. 01 Matrix

각각의 셀마다 가장 가까운 0의 거리는? Ideabrute-force search mat from 0 to n -> O(N^2) (N=m\*n)using Queue -> O(N) / O(N)possible O(N) / O(1)? -먼저 0인 좌표를 queue에 push

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

(Swift) Progrmmers 기능개발

코딩테스트 연습 - 기능개발 문제 풀이 아이디어 작업이 완료가 되었다고 하더라도 앞에 작업이 완료가 되지 않으면 배포가 되지 않는 조건이 있습니다. 따라서 선입선출의 자료형인 Queue를 활용해서 풀어봅니다. 일반적인 array를 사용해도 문제는 풀리지만 array에서 element를 삭제할 때 시간복잡도는 O(N)입니다. 반면에 Queue에서 elem...

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

TIL. 자료구조 기초 1 (Stack , Queue)

자료구조란?여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것.데이터란?문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값.데이터는 그 자체만으로 어떤 정보를 가지기 힘듬.예를 들어 나이라는 데이터만 알고 있다면, 사람의 나이인지, 강아지의 나

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

컬렉션 프레임워크_Stack, Queue, HashSet

먼저 들아간 자료가 나중에 나오는 LIFO(Last In First Out)구조dcba스텍이 비었습니다.null마지막에 push된 d부터 출력되어 a로 끝나며,벼열수가4개인데 5개를뺀다면, 에러가 송출된다. 이때를 위해 pop()에서 if문작성하였다.먼저 들어간 데이터

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

[ES6]웹브라우저 동작원리

다른 언어들은 이렇게 짜면 2 -> 1초 후에 -> 4이런 식으로 출력된다. 하지만 JS는바로 2와 4가 출력됨. 따라서 아래처럼 넣어줘야 함.이 경우도2 4 -> (1초후에) 4웹 브라우저 : 코드 해석해서 실행시켜주는 엔진코드들은 Stack이라는 공간에 한줄 한줄

2022년 9월 18일
·
0개의 댓글
·

백, 큐, 스택 [1/1]

백, 큐, 스택에 대해 알아보자.

2022년 9월 16일
·
0개의 댓글
·
post-thumbnail

[전공 서적 번역] Stacks, Queues, and Deques

“스택, 큐, 데크 ADT (Abstract Data Type) 그리고 Python 모듈”

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

💿[프로그래머스] 디스크 컨트롤러

해당 게시물은 \[Programmers/javascript] 디스크 컨트롤러를 참고하여 작성되었음을 미리 밝힙니다.하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서

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

[ Programmers / CodingTest / Python ] 두 큐 합 같게 만들기

길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 i

2022년 9월 14일
·
0개의 댓글
·

[알고리즘] BFS(넓이 우선 탐색)-큐(Queue)

DFS와 함께 대표적인 그래프 탐색 알고리즘이다. BFS는 넓이 우선 탐색(Breadth First Search)이라는 알고리즘이며, 정점에서 가까운 노드부터 우선적으로 탐색한다. BFS는 Queue라는 자료구조를 이용하여 구현할 수 있다.탐색 시작 노드를 Queue에

2022년 9월 13일
·
0개의 댓글
·

큐 관련 문제 풀이 boj python

이제는 bfs를 공부할 때가 온거 같아 큐를 공부해보았다.https://www.acmicpc.net/problem/2164카드 2큐, 큐2https://www.acmicpc.net/problem/10845https://www.acmicpc.n

2022년 9월 10일
·
0개의 댓글
·