# Deque
백준 10866:덱
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에

데크(Deque)
양쪽에서 삽입과 삭제가 모두 가능한 자료구조Deque : Doubly-ended QueueStack과 Queue 를 합친 형태데크의 기본 구조는 양방향에서 삽입 삭제 가능한 ㄱ루조일부 기능을 제한하여 용도에 맞게 변형 가능한 쪽의 입력을 제한한 데크한 쪽의 출력을 제한

데크 (Deque)
Java에서 데크(Deque)는 "Double Ended Queue"의 약자로,양 끝에서 삽입과 삭제가 모두 가능한 자료구조이다.즉, 큐(Queue)와 스택(Stack)의 기능을 모두 가지고 있다.

BOJ 10866번: 덱 - Python
10866번: 덱오늘은 조금 피곤해서 어제꺼랑 비슷한 거 골랐다. deque은 List랑 다르게 .appendleft()랑 .popleft() 같은 것들이 가능하다.
BOJ [Silver III] 회전하는 큐 - 1021
큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그 원소를 주어진 순서대로 뽑아내는데 드는 2번, 3번 연산의 최솟값을 출력하는 프로그램을 작성하시오.

11003번_최솟값 찾기
문제 N개의 수 A1, A2, ..., AN과 L이 주어진다. > Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. >입력 첫째 줄에 N과 L이 주어진다

자료구조 문제풀이 -(1)
스택수열문제를 이해하는 데 조금 오래 걸렸다.스택에 수를 push 할때는 오름차순으로만 할 수 있는데, 예제 입력 1을 보면 N=8, 43687521 이 들어왔을 때처음에 4를 pop하기 위해서는 스택에 1234를 push 한 다음 4를 pop해야 하기 때문이다.이 때
deque
https://www.daleseo.com/python-queue/ deque란? collections 모듈의 deque는 double-ended queue의 약자로 데이터를 양방향에서 추가하고 제거할 수 있는 자료구조다. deque는 list에는 없는 poplef
백준 11497 통나무 건너뛰기
처음 문제를 풀 때 파이썬 내에서 힙이라는 자료구조만 알고 있던 터라 표현에 어려움을 겪었다 하지만 덱이라는 자료구조가 존재한다!!!덱은 몹시 빠르다고 한다 정확하게는 O(1)덱은 스택으로도 큐로도 사용이 가능하다

[자료구조] Java의 LinkedList와 ArrayDeque
요즘 Do it 알고리즘 코딩테스트 - 자바편이란 책으로 알고리즘 공부를 하고있다. 책의 슬라이딩 윈도우 챕터에 나오는 백준 11003번 문제 - 최소값 찾기를 풀이대로 푸는데 문제가 발생했다. 문제 정확한 코드는 책의 내용이니 공개하지 못하지만 대충 말하면 시간

[ SWEA / Python3 ] 1855 - 영준이의 진짜 bfs
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc
프로그래머스 [level 2] 프린터 - 42587
현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록
투 포인터, 슬라이딩 윈도우, 구간 합 (개념, 예제)
배열의 특정 연속된 구간을 처리하는 경우 / 투 포인터) 2018, 1940, 1253 / 슬라이딩 윈도우) 12891, 11003 / 구간 합) 11659, 11660, 10986