# Deque

290개의 포스트

[문제풀이] BOJ 10866. 덱

BOJ [알고리즘 기초 1/2] 문제풀이 - 10866. 덱

어제
·
0개의 댓글
·

[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

3일 전
·
0개의 댓글
·

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

3일 전
·
0개의 댓글
·

프로그래머스 문제 - 징검다리 건너기

프로그래머스 징검다리 건너기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.친구들이 징검다리를 건너려고 하며 징검다리의 디딤돌이 stones배열에 나열됩니다.stones에는 모두 숫자가 적혀 있으며 한 번 밟을 때마다 1씩 줄어들며 0이 되면

3일 전
·
0개의 댓글
·

Python | 자료구조 deque 데크 정의, stack queue 함수

deque, stack, queue 정의와 문법 파헤치기

4일 전
·
0개의 댓글
·

[BOJ] 2346: 풍선 터트리기

deque에는 신기한 메소드들이 많다!

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

[BOJ] 28279: 덱 2

Deque라는 자료구조를 알아보기 위한 문제인가 ...? queue랑 풀이가 비스무리한디요

2023년 11월 29일
·
0개의 댓글
·

[자료 구조 / Swift] Deque 구현하기

양방향으로 원소 삽입, 삭제가 가능하다.

2023년 11월 29일
·
1개의 댓글
·
post-thumbnail

[Baekjoon] 24511 - queuestack

한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. $1$번, $2$번, ... , $N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자

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

[선형 자료구조] 데크 (Deque)

데크에 관한 내용 정리

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

[Baekjoon] 28279 - ⛓덱 2

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

2023년 11월 17일
·
2개의 댓글
·

[1차]캐시(29분)

https://school.programmers.co.kr/learn/courses/30/lessons/17680구현 아이디어 13분 구현 17분구현 문제를 풀고 나면 풀이가 항상 마음에 들지 않는다.

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

STL - sequence container) 복습을 위해 작성하는 글 2023-11-13

📒 C++ - sequence container 📌 sequence container란? - 선형구조로 데이터를 저장 - 삽입된 요소의 순서가 유지 - vector, deque, list, forward_list가 있다. &nbsp 📌 vector - 동적 배열의

2023년 11월 13일
·
0개의 댓글
·

[기본] 큐의 활용

[기본] 5. 큐의 활용 / 선형큐, 원형큐, 덱, 우선순위큐

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

[백준] 2559 수열 (C++)

보통 O(n)의 시간이 걸릴 때 n이 1억이면 1초 정도 소모된다고 한다.문제에서 n의 최대가 100,000이므로 이중 for문을 사용하면 시간 초과가 날 것이다.이중 for문을 사용하지 않기 위해서 문제에 적합한 자료구조를 생각해보았다.(1,2,3), (2,3,4),

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

[백준] 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

2023년 10월 29일
·
0개의 댓글
·

백준 5430 - AC JAVA

Baekjoon Online Judge 5430번 문제 - AC JAVA

2023년 10월 20일
·
0개의 댓글
·

백준 / 실버4 / 18258 큐 2 / Python [시간복잡도]

https://www.acmicpc.net/problem/18258 풀이 처음 시간 초과

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

[프로그래머스] 미로 탈출

1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버

2023년 10월 18일
·
0개의 댓글
·
post-thumbnail

[백준 / python] 10866번 : 덱

알고리즘 분류 구현 자료구조 덱 🔗 문제 출처 https://www.acmicpc.net/problem/10866python리스트로 구현했기 때문에 push_front(혹은 push_back)을 리스트의 함수를 통해서 구현을 해야만 했다. back에 pop을

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