이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미하는데 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조입니다. 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다. Queue는 C++ 표준 라이브러리(Standard Template Library)에 있는 정의 되어 있어 필요할 때마다 만들어 사용하지 않고 include 하여 사용하시면 편리합니다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 맨 앞쪽의 데이터 삭제 Queue의 특징 1. 먼저 들어간 자료..

Study/Algorithm 2022. 2. 26. 20:46

Vector란? Vector는 C++ 표준 라이브러리(Standard Template Library)에 있는 컨테이너로 사용자가 손쉽게 사용하기 위해 정의된 class입니다. Vector의 가장 큰 장점은 동적으로 원소를 추가할 수 있으며 크기가 자동으로 늘어난다는 점입니다. 쉽게 말해 크기가 가변적으로 변하는 배열이라고 할 수 있습니다. 속도적인 측면에서는 배열에 비해 떨어지지만 메모리를 효율적으로 관리할 수 있다는 장점이 있어 굉장히 많이 사용합니다. vector는 배열과 마찬가지로 원소들이 하나의 메모리 블록에 연속하게 저장됩니다. 그렇기에 원소가 추가되거나 삽입될 때 메모리 재할당이 발생할 수 있고 상당한 부하가 발생하게 된다는 점은 단점으로 꼽히고 있습니다. Vector 구조 vector를 생성..

Study/Algorithm 2022. 2. 26. 20:44

2022.02.21 - [Developer/자료구조 & 알고리즘] - DFS - 깊이 우선 탐색 ​ ​ BFS - 너비 우선 탐색 ​ - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. BFS 너비 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapControlle..

Study/Algorithm 2022. 2. 21. 22:48

DFS - 깊이 우선 탐색 ​ - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. ​ DFS 깊이 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapContr..

Study/Algorithm 2022. 2. 21. 22:47

1. 해시 테이블(Hash Table)이란? 해시 테이블은 key와 value로 구성된 하나의 테이블을 의미한다. 해시 테이블을 설명하기 전 예를 들어 해시를 일상 생활에 맞춰보자. 인스타그램을 하게되면 우리는 해시 태그라는 '#'를 볼 수 있다. 해시 태그가 적용된 #홍대 #맛집 이라는 키워드를 클릭하면 우리는 키워드에 해당하는 내용들을 볼 수 있게 된다. 사람이 사는 아파트를 비유해보면 각각의 i동 j호에는 어떤 사람이 살고있다. 위의 예시에서 해시 태그 혹은 i동 j호를 key라고 정의하고 #홍대 #맛집 혹은 어떤 사람을 value라고 생각할 수 있다. (아직 눌러보지 않았다면 위의 #홍대 #맛집을 한번씩 눌러보자. 각 key에 해당하는 value가 나타남을 알 수 있다.) 이제 다시 알고리즘 측면..

Study/Algorithm 2022. 1. 6. 12:46