# Deque

52개의 포스트

Deque(데크)

deque는 양방향 큐이다. 보통 큐(Queue)와 스택(Stack)과는 다르게 deque는 앞뒤 양쪽으로 데이터를 추가하거나 제거할 수 있다. 다시 말해, 입력 값을 앞쪽으로 나올 수도 들어갈 수도 있고, 뒤쪽으로 들어갈 수도 나올 수도 있는 자료구조이다.

6일 전
·
0개의 댓글

BFS

큐, bfs 예제

7일 전
·
0개의 댓글

BOJ 2468 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를

2021년 11월 25일
·
0개의 댓글
post-thumbnail

프로그래머스 LV.2 프린터

프로그래머스의 프린터를 풀어보았다.

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

[프로그래머스] 캐시

https://programmers.co.kr/learn/courses/30/lessons/17680 1. 전체 코드 2. 후기 LRU(Least Recently Used)는 가장 오랬동안 사용되지 않은 캐시를 삭제하는 알고리즘이다. 캐시 내부에 동일한 값은 존재하

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

[Data Structure] Stack, Queue

자료 구조 시리즈 - Stack, Queue

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

데큐(deque) in C++

deque는 원소를 front, back으로 삽입, 삭제할 수 있다.push_back() : 뒤로 삽입push_front() : 앞으로 삽입pop_back() : 뒤 삭제pop_front() : 앞 삭제ex) n = 6

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

[자료구조] 스택 Stack, 큐 Queue, 덱 Deque

새로운 시리즈는 자료구조이다. 진즉좀 정리 해 둘걸,,, 다 아는 내용이어도 이렇게 정리하려고 하니 참 시간도 꽤 걸리고 더 깊게 공부해야 하기도 하고,,, 암튼 자료구조 시리즈의 첫번째 포스팅은 스택, 큐, 덱 삼인방이다! 스택 Stack 먼저 스택은 한 쪽 끝에

2021년 9월 29일
·
0개의 댓글

BOJ 5430.AC

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다

2021년 9월 16일
·
0개의 댓글

Stack, Queue, Deque

메모리의 영역을 어떻게 처리하느냐에 따라 구분할 수 있다. Stack 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO 구조. (Last In First Out) push/pop/top 자료가 없을 때 pop 하는 경우 stack underflow 발생. 스택

2021년 9월 12일
·
0개의 댓글

[Python] DFS & BFS

5-9.py BFS 예제 (p. 147)BFS 예제 기록용데크 (Deque)deque.append(thing) : thing을 데크의 오른쪽 끝에 삽입deque.appendleft(thing) : thing을 데크의 왼쪽 끝에 삽입deque.pop() : 데크의 오른쪽

2021년 9월 2일
·
0개의 댓글
post-thumbnail

[Data Structure] 큐, 원형 큐, 덱 활용하기

이번 글에서는 지금까지 구현한 큐, 원형 큐, 덱을 실제 문제에 활용하는 것을 작성하려 한다. 백준 온라인 저지 -> '문제' -> '단계별로 풀어보기' -> '큐, 덱'에 포함되는 문제들이다.

2021년 8월 31일
·
0개의 댓글
post-thumbnail

[Java] level2 - greedy_42885 : 소수 찾기

[Java] level2 - greedy_42885 : 소수 찾기

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[Data Structure] 덱(Deque) 구현하기

덱(Deque)은 데이터의 양 끝에서 추가, 삭제 등이 가능한 자료 구조이다.

2021년 8월 30일
·
0개의 댓글
post-thumbnail

백준 알고리즘 10866번 : 덱

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

2021년 8월 28일
·
0개의 댓글
post-thumbnail

[BOJ] 10828: 스택

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2021년 8월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 10845: 큐

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2021년 8월 11일
·
0개의 댓글
post-thumbnail

데크(deque)

데크는 대부분의 경우 리스트보다 월등하다

2021년 8월 9일
·
0개의 댓글