# Deque

224개의 포스트

백준 10866:덱

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

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

데크(Deque)

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

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

데크 (Deque)

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

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

BOJ 10866번: 덱 - Python

10866번: 덱오늘은 조금 피곤해서 어제꺼랑 비슷한 거 골랐다. deque은 List랑 다르게 .appendleft()랑 .popleft() 같은 것들이 가능하다.

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

알고리즘 스터디 0308

단어 변환

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

0307 TIL

데이터베이스 성능 개선 + 문제 풀고 나서 리팩토링을 꼭 하자 🤧

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

BOJ [Silver III] 회전하는 큐 - 1021

큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그 원소를 주어진 순서대로 뽑아내는데 드는 2번, 3번 연산의 최솟값을 출력하는 프로그램을 작성하시오.

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

11003번_최솟값 찾기

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

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

[c++/프로그래머스] 구명보트

deque로 푸는 문제

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

자료구조 문제풀이 -(1)

스택수열문제를 이해하는 데 조금 오래 걸렸다.스택에 수를 push 할때는 오름차순으로만 할 수 있는데, 예제 입력 1을 보면 N=8, 43687521 이 들어왔을 때처음에 4를 pop하기 위해서는 스택에 1234를 push 한 다음 4를 pop해야 하기 때문이다.이 때

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

deque

https://www.daleseo.com/python-queue/ deque란? collections 모듈의 deque는 double-ended queue의 약자로 데이터를 양방향에서 추가하고 제거할 수 있는 자료구조다. deque는 list에는 없는 poplef

2023년 2월 5일
·
0개의 댓글
·
post-thumbnail

10866: 덱

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

백준 11497 통나무 건너뛰기

처음 문제를 풀 때 파이썬 내에서 힙이라는 자료구조만 알고 있던 터라 표현에 어려움을 겪었다 하지만 덱이라는 자료구조가 존재한다!!!덱은 몹시 빠르다고 한다 정확하게는 O(1)덱은 스택으로도 큐로도 사용이 가능하다

2023년 1월 31일
·
0개의 댓글
·
post-thumbnail

[자료구조] Java의 LinkedList와 ArrayDeque

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

2023년 1월 27일
·
0개의 댓글
·
post-thumbnail

[ SWEA / Python3 ] 1855 - 영준이의 진짜 bfs

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc

2023년 1월 22일
·
0개의 댓글
·

백준 1021 회전하는 큐

자료구조 deque을 활용하는 문제이다.

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

#1966 프린터 큐

얕은 복사, 깊은 복사

2023년 1월 19일
·
0개의 댓글
·

프로그래머스 [level 2] 프린터 - 42587

현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록

2023년 1월 19일
·
0개의 댓글
·

[Data Structure] Stack, Queue

자료구조 - Stack, Queue

2023년 1월 17일
·
0개의 댓글
·

투 포인터, 슬라이딩 윈도우, 구간 합 (개념, 예제)

배열의 특정 연속된 구간을 처리하는 경우 / 투 포인터) 2018, 1940, 1253 / 슬라이딩 윈도우) 12891, 11003 / 구간 합) 11659, 11660, 10986

2023년 1월 16일
·
0개의 댓글
·