# Deque

185개의 포스트
post-thumbnail

BOJ - 덱

10866 덱 : https://www.acmicpc.net/problem/10866덱을 이용하여 각 명령을 처리하는 문제입니다.자바에서 제공하는 LinkedList나 ArrayDeque를 이용하여 풀수 있지만, 직접 구현해보겠습니다.그리고 동적할당을 위해 r

2022년 11월 18일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 배열 회전시키기 (파이썬)

<span style="color:- <span style="color:<span style="color:- <span style="color:- \*\*<span style="color:

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

std::deque

vector는 가변 길이 배열이다.그래서 pop_front(), push_front()와 같은 동작이 느리다.선형 시간 복잡도를 가지게된다. ( O(n) )이러한 단점을 극복하기 위한 것이 std::deque이다.Double Ended Queuepush_front(),

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

[BOJ] 10866번 덱(deque) C++ 구현

https://www.acmicpc.net/problem/10866STL을 사용하는 것보다 덱을 직접 구현하는 게 문제에서 원하는 것 같아서 직접 구현해 봤습니다.직접 구현하면서 pop_front(), pop_back() 부분에서 NULL포인터에 접근하지 않게

2022년 11월 3일
·
0개의 댓글
·

[프로그래머스] 전력망을 둘로 나누기

<문제>n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그

2022년 11월 1일
·
0개의 댓글
·

[프로그래머스] 두 큐 합 같게 만들기

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

2022년 10월 28일
·
0개의 댓글
·
post-thumbnail

두 큐 합 같게 만들기 (python)

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

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

백준 19591

독특한 계산기

2022년 10월 27일
·
0개의 댓글
·
post-thumbnail

백준 2812번 크게 만들기

자료구조를 활용하는 그리디 문제였다.1\. 숫자의 앞자리수부터 살펴본다.2\. 현재의 수가 이전의 수보다 크다면, 이전의 숫자를 모두 지워준 후 현재의 수를 push한다.이때, 지우는 과정은 자료구조가 비거나 현재의 수가 이전의 수보다 크지 않을때까지 반복한다. 또한,

2022년 10월 27일
·
0개의 댓글
·
post-thumbnail

BOJ - 풍선 터뜨리기

풍선 터뜨리기 2346 : https://www.acmicpc.net/problem/2346처음에는 배열을 이용해서 현재 index에서 move만큼 움직이되 boolean\[]을 이용해서 move만큼 한칸씩 이동하되 해당 풍선이 터져있는 곳이라면 움직임 카운트

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

[프로그래머스] 부대복귀

<문제>강철부대가 위치한 지역을 포함한 총지역의 수 n, 두 지역을 왕복할 수 있는 길 정보를 담은 2차원 정수 배열 roads, 각 부대원이 위치한 서로 다른 지역들을 나타내는 정수 배열 sources, 강철부대의 지역 destination이 주어졌을 때, 주어

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

PROGRAMMERS - 예상대진표[Level 2]

queue 또는 수학적 사고력을 요구하는 문제

2022년 10월 25일
·
0개의 댓글
·
post-thumbnail

implement-queue-with-linkedList

javascript로 linked list를 이용한 queue구현과 shift, unshift의 시간 복잡도

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

자료구조 : 덱(Deque) 예제문제

덱을 활용한 큐 구헌

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

자료구조 : 덱(Deque)

자료구조 덱 Deque

2022년 10월 24일
·
0개의 댓글
·
post-thumbnail

데크(Deque)

큐(queue)는 선입선출(FIFO) 방식으로 작동그에 반면 양방향 큐가 있는데 바로 Deque앞, 뒤 양쪽 방향에서 엘리먼트를 추가 혹은 삭제할 수 있음데크는 양 끝 엘리먼트의 append 와 pop이 빠른 장점이 있다컨테이너의 양 끝 엘리먼트에 접근하여 삽입 또는

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

자료구조 덱(deque) 구현하기 (JS)

덱(Double Ended Queue)은 양쪽 끝에서 삽입, 삭제가 가능한 자료구조이다.데이터 추가 O(1)데이터 삭제 O(1)맨 앞, 맨 뒤 데이터 확인 O(1)배열로 구현했기 때문에 배열 내장 메서드를 사용할 수도 있으나, unshift나 shift를 사용하면 데이

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

[c++] 백준 1021: 회전하는 큐

1021번: deque

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

배열 관련 해결방안

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

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

BOJ - 13549 - 숨바꼭질 3

13549번: 숨바꼭질 3문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초

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