면접대비
1.정렬 알고리즘 정리
개발자 면접 단골질문 중 하나라고 생각을 한다. 복습 겸 정리를 해보려고 한다.말로 설명하기 복잡해, pseudo code로 표현하겠다.시간 복잡도는 $O(N^2)$이다.말로 설명하기 복잡해, pseudo code로 표현하겠다.시간 복잡도는 $O(N^2)$이다.말로 설
2.그래프 탐색 알고리즘
그래프는 여러 관계를 나타내는데 적합한 데이터구조입니다. 예를 들어, SNS상의 친구 관계도를 그리면 그래프 구조를 가질 것입니다.그렇다면 그래프 상에서 특정 Node을 탐색하기 위해서는 어떻게 해야할까요? 그래프 탐색 알고리즘 2개(BFS, DFS)에 관해 알아보겠습
3.그래프 최단경로 알고리즘
그래프가 주어질 때, 특정 Node A, B 사이의 최단거리를 구하는 알고리즘으로 Dijkstra Algorithm과 Bellman-Ford Algorithm이 있다.Dijkstra 알고리즘은 음의 간선이 없는 그래프에서의 최단거리를 구하는 알고리즘에 사용한다.이를 위
4.DS 정리
개요 데이터를 효과적으로 다루기 위해서는 많은 데이터 구조에 대해 알아놓아야 한다. 오늘은 생소한 데이터 구조들 Trie, B-Tree, Priority Queue에 관해 다룰 것이다. Trie 이는 문자열 검색과 같은 상황에서 유용하게 사용하는 데이터 구조입니다.
5.Network Basics
네트워크란, 먼 곳까지 데이터를 전송하게 해줄 수 있는 인프라이다. 이러한 네트워크는 여러 layer로 구성되어 있으며, 상호계층 간에 상호작용으로 긴밀하게 작동하고 있다.Physical Layer, Data Layer, IP Layer, Transport Layer,