Heap Data Structure Heap Sort 란? heap이라는 특수한 자료 구조를 활용하여 정보를 관리하는 정렬 알고리즘 다음과 같은 과정을 통해 heap sort가 진행된다. Max(Min)-heap을 생성 가장 큰(가장 작은) 원소를 heap에서 추출 heap 특성을 유지하도록 조정 Heap Complete Bi...

대표적인 자료구조인 Array(배열)에 대해서 설명합니다.

자료구조의 개요 부분입니다.

분할/정복 알고리즘 중 퀵 소트에 대해서 다룹니다.

분할/정복 알고리즘 중 병합 정렬과 점화식에 대해서 다룹니다.

Introduction to Algorithms 알고리즘 특정 문제(problem)를 해결하는 잘 정의된 절차(procedure) Procedure: instruction(명령)의 유한한 집합 Problem: 잘 명시된 input/output Question to Answer Description 알고리즘이 어떻게 동작하는지 C...

암호학을 이해하기 위한 정수론을 간단하게 정리합니다.

정보보호란 무엇인지, 암호학이란 무엇인지, 어떤 용어가 사용되는지 간단하게 살펴봅니다.