# dequeue

11개의 포스트
post-thumbnail

Stack과 Queue

이 포스팅에서 소개할 내용은 다음과 같습니다.Stack과 Queue는 자료를 저장하는 순서리스트(ordered list)입니다.Stack \- top : 스택의 최상위 원소 \- top = -1 : 공백 스택을 의미함. \- top이라고 하는 한쪽 끝에서 삽입(P

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

[Python] dequeue 연산의 시간 복잡도 비교 (list vs collections.deque)

python은 리스트라는 아주 강력한 동적 배열 자료 구조가 있어서 스택과 큐를 모두 구현할 수 있다. 하지만 파이썬은 deque 라는 자료구조가 별도로 존재하며, 큐 를 구현할 때 사실상 리스트 보다는 deque 를 더 많이 사용한다.

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

0-1 BFS

최근 기존과는 다른 유형의 BFS 문제를 몇 개 만났다.처음엔 별 생각 없이 예외처리로 풀었다.그러다 방금 이 문제를 푸는데 불현듯cost가 적은 것을 먼저 처리해야 하니 queue 앞에 삽입하면 좋겠다. 그러려면 deque를 사용해야겠는데.. 맞나?이런 생각을 했다.

2021년 11월 9일
·
0개의 댓글
post-thumbnail

배열

스택과 큐 , shift , unshift가 pop , push보다 성능이 안좋은 이유 설명

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

구명보트 (Programmers 42885)

프로그래머스 알고리즘 (구명보트 42885)

2021년 7월 3일
·
0개의 댓글
post-thumbnail

크레인 인형뽑기 (Programmers 64061)

프로그래머스 알고리즘 (크레인 인형뽑기 64061)

2021년 7월 3일
·
0개의 댓글
post-thumbnail

리스트로 Enqueue, Dequeue 구현하기 (Python)

큐(Queue)는 핵심적인 자료구조 중 하나로, 먼저 넣은 데이터가 먼저 나오는 구조로 저장하는 형식을 말합니다.따라서, 기본 구조는 FIFO(First-In, First-Out) 이며, 일종의 줄을 서는 행위와 같습니다.운영체제에서는 프로세스를 스케쥴링하는 방식을 이

2021년 5월 20일
·
0개의 댓글
post-thumbnail

자료구조(Data Structure)

수많은 자료구조 중 데이터에 맞는 특성을 지닌 자료구조를 선택하는 것은 중요하다.

2021년 5월 18일
·
0개의 댓글
post-thumbnail

[EPPER] 후위표기법

문제를 보면 앞에서부터 element를 뽑고, 다시 계산한 값을 앞에 넣어야 해서 앞 뒤에서 넣고 빼는게 자유로운 dequeue가 적절하다고 생각했다.또한, 연산자마다 if문 걸기에는 너무 코드가 길어질 것 같아서 switch 문을 오랜만에 써봤다.코드가 또 구구절절이

2021년 5월 12일
·
0개의 댓글

[파이썬] 백준 2164 - 카드2

큐(queue) 정렬. dequeue 모듈을 이용해 시간복잡도를 줄여보자.

2020년 12월 12일
·
0개의 댓글

go dequeue

2020년 7월 28일
·
0개의 댓글