# Deque

32개의 포스트

[Alg] Search Algorithms - Essential Data Structure

탐색 알고리즘에 필요한 자료구조 - 스택, 큐

6일 전
·
0개의 댓글

코딩테스트 빈출유형

코딩테스트 빈출 문법

2021년 7월 21일
·
0개의 댓글

구명보트

채점을 시작합니다.정확성 테스트테스트 1 〉 통과 (0.20ms, 3.96MB)테스트 2 〉 통과 (0.10ms, 3.94MB)테스트 3 〉 통과 (0.14ms, 3.96MB)테스트 4 〉 통과 (0.12ms, 3.95MB)테스트 5 〉 통과 (0.08ms, 3.9M

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

스킬트리 (Programmers 49993)

프로그래머스 알고리즘 (스킬트리 49993)

2021년 6월 21일
·
0개의 댓글

[문법] 파이썬 주요 라이브러리 for 코딩테스트

반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리주요 클래스: permutations(순열), combinations(조합)리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(순열)을 계산해준다.리스트와 같은 iterable

2021년 6월 7일
·
0개의 댓글

백준 10866 덱 java

https://www.acmicpc.net/problem/10866위의 코드는 내가 풀어 본 코드인데 예제 15push_back 1push_front 2frontbacksizeemptypop_frontpop_backpop_frontsizeemptypop_bac

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

Python - deque()

Python의 deque라는 자료구조에 대해 알아보고, 언제 사용하는지 살펴보자.

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

[ 백준 ] 17822번 : 원판돌리기

https://www.acmicpc.net/problem/17822시뮬레이션 문제 답게 주어진 조건을 구현하면 된다.배열을 돌려야 하므로 앞,뒤에서 원소를 뺄수있는 deque를 사용했다.같은 수를 제거하는 알고리즘은 DFS를 이용하여 제거했다.

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

프로그래머스 이중우선순위큐

deque 풀이 - 더 빠름우선순위큐 풀이참고 블로그deque는 LinkedList 클래스가 구현 했으므로 LinkedList 클래스를 이용하면 된다. 데이터를 삽입할 때마다 오름차순으로 정렬시키고 최소값 삭제시에는 removeFirst(), 최댓값 삭제시에는 remo

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

프린터 (Programmers 42587)

프로그래머스 알고리즘 (프린터 42587)

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

Deque

: Double-Ended Queue의 줄임말 : 말그대로 큐의 양쪽 끝에서 삽입과 삭제가 모두 발생할 수 있는 큐 : 어떻게 사용하느냐에 따라 큐와 스택이 모두 될 수 있음 : 선언 addFirst()덱의 앞쪽에 엘리먼트를 삽입한다. 용량 제한이 있는 덱의 경우,

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[ 프로그래머스 ] [1차] 캐시 2018 KAKAO BLIND RECRUITMENT

https://programmers.co.kr/learn/courses/30/lessons/17680캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다

2021년 4월 23일
·
0개의 댓글
post-thumbnail

Stack, Queue, Deque

stack LIFO, 가장 아래를 base, 가장 위를 Top, 새로울 수록 top 쪽에 오래될수록 base에\ js event stack~ > Stack() creates a new stack that is empty. It needs no parameters

2021년 4월 21일
·
0개의 댓글
post-thumbnail

[Python] deque의 접근 연산 시간 복잡도

알고리즘 문제를 풀면 데크 자료구조를 사용할 일이 많다.데크는 doubly-ended-queue의 약자로 왼쪽 끝과 오른쪽 끝에 pop, append 연산을 O(1)에 수행할 수 있는 자료구조이고, 이름에서 알 수 있듯이 이중 연결 리스트이다.보통 교과서에서 이중 연결

2021년 4월 19일
·
0개의 댓글
post-thumbnail

[백준]AC

파싱회전하는 큐에 파싱과정이 추가됨.

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

[백준]회전하는 큐

덱을 이용하면 reverse하지 않아도 원소를 빼낼수있다.원소를 빼는 과정은 2번을 사용하거나 3번을 사용해야한다. 둘이 섞어서 사용하는 경우는 무조건 최적이 아니다.

2021년 4월 11일
·
0개의 댓글

덱(Deque)

덱 이란?덱의 특징큐의 연산3-1. front3-2. back3-3. pop_front3-4. pop_back3-5. push_front3-6. push_back3-7. empty덱 사용 예시덱(deque: Double Ended Queue)직역하자면 끝이 두개인 큐입

2021년 3월 27일
·
0개의 댓글

백준 1021번) 회전하는 큐

링크: https://www.acmicpc.net/problem/1021지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.첫

2021년 3월 26일
·
0개의 댓글

큐와 스택, 데크

큐, 스택, 데크 설명과 예제 문제 설명

2021년 3월 10일
·
0개의 댓글

[파이썬] deque

파이썬을 이용해서 BFS를 풀면 주로 사용하게 되는 자료구조가 Deque다. 사용하기야 자주 사용하지만 생각보다 deque을 잘 모르고 사용한다는 생각이 들어서 정리를 하기로 했다.큐의 앞, 뒤에서 삽입, 삭제가 가능한 큐 (double-ended queue의 줄임말)

2021년 3월 8일
·
0개의 댓글