# Deque
[Testdome] train composition
we use a deque to act as a doubly linked list as both stack and queuethere is actually deque in java too that can be implemented as a linkedlist like
Python deque
Deque as queuenormally has the 'left' keyword in the method namepops the left elementappends to the left of the queuepops the right, most recent eleme
프로그래머스 문제 - 징검다리 건너기
프로그래머스 징검다리 건너기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.친구들이 징검다리를 건너려고 하며 징검다리의 디딤돌이 stones배열에 나열됩니다.stones에는 모두 숫자가 적혀 있으며 한 번 밟을 때마다 1씩 줄어들며 0이 되면
[Baekjoon] 24511 - queuestack
한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. $1$번, $2$번, ... , $N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자
[Baekjoon] 28279 - ⛓덱 2
정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)3: 덱에 정
[1차]캐시(29분)
https://school.programmers.co.kr/learn/courses/30/lessons/17680구현 아이디어 13분 구현 17분구현 문제를 풀고 나면 풀이가 항상 마음에 들지 않는다.
STL - sequence container) 복습을 위해 작성하는 글 2023-11-13
📒 C++ - sequence container 📌 sequence container란? - 선형구조로 데이터를 저장 - 삽입된 요소의 순서가 유지 - vector, deque, list, forward_list가 있다.   📌 vector - 동적 배열의
[백준] 2559 수열 (C++)
보통 O(n)의 시간이 걸릴 때 n이 1억이면 1초 정도 소모된다고 한다.문제에서 n의 최대가 100,000이므로 이중 for문을 사용하면 시간 초과가 날 것이다.이중 for문을 사용하지 않기 위해서 문제에 적합한 자료구조를 생각해보았다.(1,2,3), (2,3,4),
[백준] 2346번: 풍선 터뜨리기 (MUST RETRY!!!!!!!!!!!!!!!!!)
https://www.acmicpc.net/problem/2346i tried solving it brute-force way but i couldnt you can do it like this but using deque.rotate() is much eas
백준 / 실버4 / 18258 큐 2 / Python [시간복잡도]
https://www.acmicpc.net/problem/18258 풀이 처음 시간 초과
[프로그래머스] 미로 탈출
1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버
[백준 / python] 10866번 : 덱
알고리즘 분류 구현 자료구조 덱 🔗 문제 출처 https://www.acmicpc.net/problem/10866python리스트로 구현했기 때문에 push_front(혹은 push_back)을 리스트의 함수를 통해서 구현을 해야만 했다. back에 pop을