알고리즘

루프불변성이란 알고리즘이 타당한 이유를 쉽게 설명하기 위해서 사용된다. 루프 불변성의 세가지 조건은 다음과 같다.루프가 첫번째 반복을 시작하기 전에 루프 불변성이 참이어야 한다.말이 좀 어려운데 단순하게 말해서 특정 알고리즘이 첫번째 상태에서 참이어야 한다는 뜻이다.책

정렬이란? 배열을 특정 항목에 따라 정렬하는 알고리즘을 정렬 알고리즘이라고 한다. 대표적인 정렬 알고리즘에는 버블, 퀵, 셀, 머지, 힙, 도수가 있다. > 정렬 알고리즘에는 내부 정렬과 외부 정렬이 있는데, 외부 정렬은 자기 자신 배열 뿐만 아니라 다른 배열까지 활용

순서가 정해져있는 작업을 차례로 수행해야 할 때 순서를 결정해야 하는 알고리즘이다.

분리집합(Disjoint Set)이란? 말 그대로의 의미로 서로가 서로를 전혀 포함하지 않는 집합이다. 우리가 수학에서 흔히 서로소 집합 이라고 부르는 것들이 분리집합이라고 한다. 교집합의 원소가 공집합인 경우가 있다. Union-Find란? 자 그럼 여기서 Unio

Suffix Array란 Suffix Array란 모든 접미사로 이루어진 배열을 의미한다. 모든 접미사로 이루어진 배열이라고 하면 잘 이해가 안될 수가 있는데, 여기서 접미사는 특정 문자열에서 끝에 붙는 모든 문자열의 경우의 수라고 할 수 있다. 예를 들면 banana