알고리즘

c++ 메소드 한눈에 알아보기

그래프는 자료 구조의 일종이다. 정점(Node, Vertex)와 간선(Edge)로 이루어져 있으며, 정점의 집합은 보통 V, 간선의 집합은 E로 표시한다. 정점 A에서 B로 가는 경로는 다양하게 말할 수 있다.A -> BA -> C -> BA -> C -> E -> B

그래프를 표현하는 세 가지 방법인 1. 인접 행렬 2. 인접 리스트 3. 간선 리스트에 대하여 알아보자.

BFS와 DFS의 구현 방법에 대하여 알아보자.

연결 요소에 대한 개념 정리와 백준 11724번: 연결 요소 문제 풀이

트리.. 그래프에 이어 많이 들어보고 많이 안다고 생각하는 친구이나, 사실상 아무것도 아는 게 없었던 친구. 오늘 이후로 트리 까먹지 말자

트리 관련 알고리즘 문제를 풀고 싶어도, 트리를 저장할 방법조차 모른다면 트리의 순회나 탐색을 알아도 쓸모가 없다. 트리가 우수수 주어질 때, 어떻게 저장해야 하는지 알아보자.

Max Heap과 Min Heap에 대해 알아보자

최대공약수와 최소공배수에 대해 알아보자.