# Deque
[백준] 10828_스택, 10845_큐, 10866_덱 for python
push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0
C++ 표준 템플릿 라이브러리 컨테이너 소개
C++ 표준 템플릿 라이브러리 컨테이너 소개 💡 vector, deque, set, map, string, stack, queue > #include #include #include #include #include #include #include #include
BOJ - 17413 - 단어 뒤집기 2
17413번: 단어 뒤집기 2문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' \`'), 특수 문자('<', '>\`')로만 이루어져 있
데크 (Deque)
Double-Ended Queue의 약자로, 삽입과 삭제가 양쪽 끝에서 모두 발생할 수 있는 선형 자료 구조이다.Deque() : 초기 속성값 설정을 위한 생성자 함수getBuffer() : 객체 내 데이터 셋 반환(this.array를 복사 후 반환)isEmpty()
Deque / Linked List
Deque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.Deque는 Stack의 특성과 Queue의 특성이 혼합되어 있다.Deque는 양방향이 열려있는 구조로, Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 LIFO, F
(Swift) 백준 1021 회전하는 큐
1021번: 회전하는 큐 🤔 어떻게 풀어야 할까? 써야할 자료구조 = deque : Double-Ended Queue = 앞뒤로 모두 pop할 수 있는 queue : 일단 맨 앞에서 원소를 뽑아내야 하므로 선입후출 방식을 큐를 써야 합니다. : 추가적으로 왼쪽 이동, 오른쪽 이동 연산도 원소를 pop 앞 or 뒤에 push한 것입니다. : 세 가지...
Stack & Queue
스택(Stack) 이란? 정의 스택(Stack)은 "쌓다"라는 의미로 데이터를 쌓아 올린 형태의 자료구조 또한 제한적으로 접근할 수 있는 나열구조의 자료구조이다. 접근 방법은 언제나 목록 끝에서만 일어난다. 끝먼저내기 목록(Pushdown lise)라고도 한다. 특징
백준_16953 (A->B_1차원 배열의 BFS 최단거리 - 다시풀어보기)
링크 : https://www.acmicpc.net/problem/16953 메모한 것 이거 BFS ??? 가능한 연산 A * 2 str(A) + '1' 출력물 : A를 B로 만드는 최소 연산 횟수 + 1 만들 수 없으면 -1 이거 어떤 비슷한 유형
[알고리즘] Java / 백준 / AC / 5430
문제문제 링크선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는
Ch3_순열과조합_빈도계산_Heap_Deque_PriorityQueue
순열, 조합빈도계산덱우선순위 큐nC2 는 가능nC3 nC4 등은 for문으로 한계가 있음 (중요) 대부분 기업 코딩테스트에서 모르면 조금 고생하는 내용.count말고, "collections의 Counter함수" 활용heap q : 기본적으로 최소힙이며, 최솟값은 0번
[Python] collections 라이브러리
데이터 처리를 위한 유용한 자료구조를 포함하고 있는 라이브러리이다.collections 라이브러리는 Counter, deque, defaultDict, namedtuple(), ChainMap 등 다양한 클래스를 제공하지만, 주로 사용하는 Counter, deque,
Javascript로 Deque를 직접 구현하는 이유
Javascript로 Queue자료형을 통해 BFS관련 로직을 짜려고 하였다. 하지만 기존에 사용하던 python과는 다르게 <span style='background-color: 대신 javascript에는 배열의 첫번째 요소를 뽑아먹을 수 있는 shift
프그스_스택큐_프린터 (큐)
링크 : https://programmers.co.kr/learn/courses/30/lessons/42587 location의 인덱스는 0부터 시작이고, return(출력되는 값)의 인덱스는 1부터 시작 return = location이 2인 문서가 prior
순차적 자료구조 (array, stack, queue, deque)
가장 기본적인 순차적(sequential) 자료구조index를 이용하여 배열에 있는 특정 데이터을 상수 시간 O(1) 내에 읽고 쓸 수 있다.(파이썬 기준) 정수 데이터만을 지니는 A라는 array가 있다고 할 때 A\[2]의 값을 알고 싶으면 RAM(메모리)에 저장된