# queue
백준-7576 토마토
전형적인 BFS문제로 인접한 노드들부터 탐색해서 최단 경로(문제에선 최소의 일수)를 구하는 문제이다.BFS문제이므로 queue를 이용할 생각을 해야한다.파이썬으로 풀었으므로 deque를 이용함.처음에 익은 토마토들이 있는 위치를 큐에 넣음큐를 하나씩 돌면서 처음에 po
Swift 자료구조: Queue
Swift는 queue도 만들어서 써야한다. 여기에는 여러방법이있다. stack때 처럼 배열로 만드는법 데이터 삭제할때 (removeFirst()) 시간복잡도가 O(n)이라 적합하지 않다. 링크드리스트 이용 나중에.. 링버퍼 이용 나중에.. Double Stack
백준-3078 좋은 친구
이 문제는 입력하는 데이터 값이 300,000까지로 되게 큰편이다. 그래서 완전 탐색이라던가 이런건 당연히 시간초과가 난다.이 문제는 queue를 사용해 sliding window개념을 통해 풀어야 한다.되게 까다로운 문제였다..친구의 이름의 길이의 수가 정해져 있다.
[자료구조] Stack & Queue
Stack 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조다. 선형 구조 후입선출구조(LIFO : Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 주요 연산 - push : 삽입, top을 위로 한 칸 올리고, top이 가리키는
[DataStructure&Algorithm] Queue(큐)와 PriortyQueue(우선순위 큐)
Concept큐는 먼저 들어온 것이 먼저 나가는 구조를 가지고 있습니다. 실생활과 연관지어 은행 창구를 떠올릴수 있습니다.먼저 번호표를 뽑은 사람이 먼저 서비를 받게 되고 중간에 새치기는 불가능한 것이 기본적인 큐의 구조입니다.array를 사용하여 queue를 구현 할
자료 구조 | 스택(stack) & 큐(queue)
후입선출(Last In First Out, LIFO)인 스택은 언제나 목록의 끝인 한 쪽에서만 자료를 넣거나 뺄 수 있다. 상자처럼 물건은 맨 밑부터 차곡 차곡 쌓아가는 형태를 떠올리면 이해가 쉽다. 그래서 맨 처음 넣은 자료는 맨 마지막에 뺄 수 있으며 가장 마지막에
파이썬 알고리즘 DFS(깊이 우선 탐색), BFS(너비 우선 탐색)
출처 - https://en.wikipedia.org/wiki/Depth-first_searchstack 자료 구조를 사용한다1.1. stack 은 Last In First Out 의 자료구조이다. 다시말해, 먼저들어 온 것이 가장 늦게 나가는 자료구조 이다.
.jpg?w=120)
JavaScript | 자바스크립트 작동 원리(Event Loop와 Call Stack, Web API, Callback Queue)
자바스크립트를 다루는 사람은 많지만, 자바스크립트의 작동 원리를 명확히 알고 사용하는 사람은 많지 않은 것 같다. 자바스크립트 엔진에 무엇이 있고 그중 크롬의 V8이 동기, 비동기 함수를 어떻게 처리하는지 알아보자.
[자료구조] 스택과 큐
Stack이란 말처럼 데이터를 착착 쌓아올린다는 뜻이다. 차곡차고 쌓여진 책들을 생각하면 되는데 새로운 책은 가장 위에 있기때문에 눈에 보이는 책을 집으면 되지만 위에서부터 n번째에 있는 책을 찾는다면 n-1개의 책들을 들어올리고 나서야 n번째 책을 찾을 수 있다.
WHATIS. DATASTRUCTURE
스택은 요소를 추가할 때, 위에서 부터 추가하고요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. (LIOF)값을 추가할 때, O(1) 의 시간복잡도를 가진다.값을 제거할 때, O(1) 의 시간복잡도를 가진다.특정 값을 가져올 때, O(n) 의 시간복잡도를
TIL [자료 구조 - Queue]
Queue는 추상적인 데이터 구조로 Stack과 다소 비슷한 면이 있다. 하지만 Stack과 다른 점은 Queue의 양쪽이 뚫려있다는 점이다. 한 쪽 방향은 항상 데이터를 추가하는 용도로 쓰이고 다른 쪽 방향은 항상 데이터가 제거되는 용도로 쓰일 뿐이다. 따라서 Que
[Data Structure] Stack, Queue
\-삽입과 삭제를 리스트의 한쪽 ( top ) 에서 행한다top() — 스택의 맨 위에 있는 데이터 값(가장 최신에 업데이트 한 값)을 반환한다.pop() — 데이터를 스택에서 빼내는 것push() — 데이터를 스택에 쌓는 것isempty() — 스택에 원소가 없으면
30일차 (01-19-2021)
오늘의 주제는 자료구조이다. 여러가지 자료 구조들이 있는데 오늘은 Stack과 Queue에 대해서 공부했다. 이번 스프린트는 이 자료구조를 하나하나씩 직접 코드로 구현해 보는것이다. 사실상 자바스크립트의 배열과 push(), pop(), shift()를 이용해 충분히
