ETRI(수도권연구본부) 합격 수기 및 활동 후기입니다.

최단경로 중 APSP 문제에 대한 플로이드 워셜 알고리즘에 대해 다룹니다.

Bellman-Ford 알고리즘에 대해서 다룹니다.

다익스트라 알고리즘에 대해 다룹니다.

Minimum Spanning Tree와 대표적인 알고리즘인, Kruskal과 Prim 알고리즘을 다룹니다.

그래프와 그래프 탐색 알고리즘인, DFS와 BFS 알고리즘에 대해 다룹니다.

Introduction to Dynamic Programming Subproblem에 대한 Solution을 결합함으로써 복잡한 문제를 풀어나가는 것 D&Q vs DP D&Q(Divide & Conquer) subproblem이 독립적임 subproblem에 대한 solution이 공유되지 않음!! DP(Dy...

Heap Data Structure Heap Sort 란? heap이라는 특수한 자료 구조를 활용하여 정보를 관리하는 정렬 알고리즘 다음과 같은 과정을 통해 heap sort가 진행된다. Max(Min)-heap을 생성 가장 큰(가장 작은) 원소를 heap에서 추출 heap 특성을 유지하도록 조정 Heap Complete Bi...

분할/정복 알고리즘 중 퀵 소트에 대해서 다룹니다.

1. Abstract 기존: Recurrent or convolutional neural network 기반의 sequence transduction model 논문 제시: Attention Algorithm 기반의 Transformer (Recurrence나 Convolutions X) 제시한 이유 1) more parallelizable(더 병...