Graph는 Vertex(정점)와 Edge(간선)로 이루어진 집합을 말한다. 이 자료구조는 G = (V, E)로 표현하며 여기서 G는 Graph 자료구조, V는 Vertex로 각 노드, E는 Edge로 각 정점들을 연결하는 선을 의미한다.각각의 그래프를 이차원 배열로
정렬은 n개의 원소를 순서대로 배열하는 것이다. 정렬 알고리즘은 매우 여러가지가 있는데 이 글에서는 기본적인 정렬 알고리즘에 대해서 알아보겠다.기본적 정렬 알고리즘: O(n²)만큼의 시간 복잡도가 걸리는 알고리즘으로 선택(Selection), 버블(Bubble),
경우의 수를 구할 때 사용되는 수학 이론이다. 순열(Permutation)과 조합(Combination)의 차이는 다음과 같다.순서 여부: 순열은 순서가 있고 조합은 순서가 없다.표현 방법: 순열은 배열하는 방법이 정해져 있지 않아 선택과 배열의 과정이 필요하나 조합
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.DFS는 Stack(FILO) 형태의 자료구조를 사용하기 때문에 Recursion 사용하면 간결하게