알고리즘

: 리스트의 항목들을 특정한 순서에 따라 재배치내부 정렬 : 정렬할 모든 데이터를 "메모리 내" 에서 정렬외부 정렬 : 정렬할 데이터가 메모리 크기보다 클 때, 디스크와 같은 보조메모리를 사용해 일부 메모리만을 주 메모리로 가져와 정렬을 하는 것 (ex : 컴퓨터의

리스트에서 최소값을 찾는다.이 값을 현재 위치의 값과 교환한다.현재 위치를 다음으로 이동하며 반복한다. <비교연산> 비교연산은 n-1번, n-2번, n-3번 ... 으로 발생하게 된다. 즉 등차수열의 공식을 통해 해당 비교연산의 성능은 <교환연산> 교환연산

Sorting할 파일을 몇 개의 그룹(run)으로 분할 \-> Run : 기억장치에 적재 가능할 크기의 여러 부분으로 분할하는 것을 말함각 run에 대해 내부 정렬 후 다른 파일에 저장파일에 저장된 run들을 병합하여 다시 파일에 저장병합된 run의 수가 1이 될

업로드중..

오늘은 union & find

오늘은 백준 \[네트워크 연결] 문제를 풀며 최소 신장 트리의 개념에 대해 확실하게 공부를 해야겠다고 느껴 해당 포스팅을 작성해보았습니다.Spanning Tree?: 그래프 내의 모든 정점을 포함하는 트리

크루스칼 알고리즘은, 앞서 배웠던 최소 스패닝 트리(MST)의 구현 알고리즘 중 하나이다. 해당 개념 전, MST의 특징을 다시 짚고 넘어가보자! 1. MST 1.1 특징 간선의 가중치의 합이 최소 여야 한다. n개의 정점을 가지는 그래프에 대해 반드시 (n-1)개

원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열을 최장 증가 부분 수열이라고 합니다.예를 들어, { 6, 2, 5, 1, 7, 4, 8, 3} 이라는 배열이 있을 경우, LI