다익스트라 알고리즘은 한 정점에서 모든 정점에 이르는 최단 경로를 모두 구하는 알고리즘이다
그동안 내 Git Repository의 Commit을 보면서 엉망으로 커밋 메시지가 작성되어 있어 커밋 메시지 규칙에 대해 알아보고 이를 적용해 보고자 한다.
그래프란? 표현하고자 하는 현상이나 사물을 정점(vertex, node)와 연결선, 간선(link, edge)으로 표현한 것을 말한다.
이진 탐색트리는 이진 트리로 만들어진 탐색을 위한 자료구조이다. 이번에는 이진 탐색 트리에 대해 알아보자.
Array? List? Array 와 List는 개발 언어에 대해 아는 사람이라면 무조건 들어 봤을 말이다. Array와 List 의 차이점에 대해 알아보자.
deque은 double-ended queue의 줄임말로 큐의 전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐를 말한다.
큐는 먼저 들어올 데이터가 먼저 나가는 구조로 일명 줄서기 구조이다. 이러한 특성을 선입선출(FIFO: First-In First-Out) 이라고 한다.