merge sort 알고리즘을 알아봅시다
merge sort 알고리즘은 배열을 두 개의 부분 배열로 나눈 뒤에, 각각의 배열을 정렬합니다. 그 결과를 바탕으로 정렬하는 알고리즘입니다. 아래와 같은 …
알고리즘
정렬된 두 배열 합치기 해 봅시다.
이 글에서는 정렬된 두 배열 합치기 연산으로 정렬을 해 봅시다. merge sort는 divide and conquer 알고리즘으로 작동하는데요. 머지 소트가 conquer …
크루스칼 알고리즘 정당성 증명을 해 봅시다.
유니온 파인드를 배우면서, 크루스칼 알고리즘을 배우게 됩니다. 그리디 알고리즘을 배우면 꼭 배우는 알고리즘입니다. 크루스칼 알고리즘 정당성 증명을 해 보겠습니다. 이 …
union find by rank 로 find 함수가 빠르게 동작하게 해 봅시다.
제가 최근에 연 모의 코딩테스트에서, mst 문제를 출제하였습니다. mst 하면 유니온 파인드로 많이 구축하시는데요. 대회 몇 일 안 남겨두고 통과되지 …
선택 정렬 (selection sort) 알고리즘과 시간 복잡도를 알아봅시다.
배열의 크기가 n일 때, O(n2)로 동작하는 몇 개의 정렬 알고리즘이 있습니다. 선택 정렬, 삽입 정렬, 버블 정렬이 대표적입니다. 이 글에서는 …
삽입 정렬 (insertion sort) 알고리즘과 시간 복잡도를 알아봅시다.
안녕하세요. memcpy, memmove를 배웠으니, 이를 활용할 수 있는 삽입 정렬 (insertion sort) 알고리즘에 대해 알아보도록 하겠습니다. 아래 글을 보고 오시면 …
이진 탐색 (binary search)와 시간 복잡도를 알아봅시다.
이 글에서는 이진 탐색 (binary search)과 시간 복잡도를 알아보도록 하겠습니다. 절반씩 후보해를 줄이는 것이나, 이진법에 기반한 아이디어는 의외로 많이 쓰이니 …