최근 포스트

[알고리즘] 기초 개념

2 분 소요

1) 알고리즘이란? 알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임을 기술한 것 명확한 입력과 출력을 가지고 있어야 함

[자료구조] 쉘/병합/기수 정렬

2 분 소요

1) 쉘(Shell) 정렬 일정한 간격(Interval)으로 떨어져있는 자료들끼리 부분집합을 구성하고, 각 부분집합에 있는 원소들에 대해서 정렬을 수행하는 작업을 반복하면서 전체 원소들을 정렬하는 방법 전체 원소에 대해서 정렬을 수행하는 것보다 부분집합으로 나누어 정렬하게...

[자료구조] 퀵/삽입/히프/트리 정렬

3 분 소요

1) 퀵 정렬 정렬할 전체 원소에 대해서 정렬을 수행하지 않고, 기준 값을 중심으로 왼쪽 부분 집합과 오른쪽 부분집합으로 분할하여 정렬하는 방법 왼쪽 부분집합에는 기준 값보다 작은 원소들을 이동시키고, 오른쪽 부분집합에는 기준 값보다 큰 원소들을 이동시킴 기준 값: 피...