그래프는 노드(Node)와 간선(Edge)으로 표현된다.이때 노드 = 정점(Vertex).두 노드가 간선으로 연결되어 있다 = 두 노드가 인접하다.(Adjacent)알고리즘을 구현할 때 영어로 변수명을 많이 표현하므로 영어단어에 익숙해지는 것이 좋다.그래프는 2가지 방
정렬(Sorting) : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것오늘은 여러 정렬 알고리즘 중 선택정렬, 삽입정렬, 퀵정렬, 계수정렬에 대해서 다루도록 하겠다."가장 작은 것을 선택"하는 방법가장 작은 것을 선택해서 앞으로 보내는 과정을 반복하면 전체 데이터
Sequential Search리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례로 확인하는 방법보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다.가장 앞에 있는 원소부터 하나씩 확인하기 때문에, 데이터의 개수가 N개일 때 최대 N
Merge Sort입력을 2개의 부분 문제로 분할하고, 부분 문제의 크기가 1/2로 감소하는 분할 정복 알고리즘이다.즉, n개의 숫자들을 n/2개씩 2개의 부분 문제로 분할하고, 각각의 부분 문제를 순환적으로 병합 정렬한 후, 2개의 정렬된 부분을 1개로 병합하여 정렬