C# 윈도우 응용프로그램 배포용 설치파일 만들기
사용자에게 프로그램을 배포하기 위해 Windows Installer 형태로 사용자 PC에 설치할 수 있는 설치파일을 생성해보는 과정을 포스팅합니다.
[알고리즘 설계] 4. 탐욕법(Greedy)
in Problem Solving on Algorithm
탐욕법은 보통 최적해를 구하기 어려울 때 근사해를 찾는 방법입니다. 하지만 특정 조건에서는 탐욕법으로도 최적해를 구할 수 있는데 이런 경우 알고리즘 문제로 등장하기도 합니다. 탐욕법을 이해할 수 있도록 몇 가지 예제를 통해 설명하고 연습문제를 풀어보면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 3. 동적계획법(Dynamic Programming)
in Problem Solving on Algorithm
동적계획법은 분할정복처럼 어떤 문제를 풀 때 부분문제의 해를 이용하여 구하는 것을 말합니다. 동적계획법을 이해하기 위해 여러가지 예제를 통해 설명하고 연습문제를 풀어보면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 2. 분할정복(Divide and Conquer)
in Problem Solving on Algorithm
분할정복은 어떤 문제를 풀기 위해 문제를 작게 나눠 푸는 방법입니다. 이 기법을 이해하기 위해 여러가지 예제를 통해 설명하고 연습문제를 풀면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 1. 완전탐색(Exhaustive Search)
in Problem Solving on Algorithm
알고리즘 문제를 접근할 때 자주 사용되는 기법들이 있습니다. 가장 기본적이고 자주 쓰이는 패턴화된 방법을
[알고리즘 설계]시리즈를 통해 정리합니다.
[자료구조 2] 이진검색트리(Binary Search Tree) 이해하기
추가와 삭제, 거기다 검색까지 빠른 자료구조인
이진검색트리(Binary Search Tree)에 대해 알아보고자 합니다. 이 포스팅에서는 이진검색트리가 무엇이고, 어떻게 구현해야 하는지를 다룹니다.
[자료구조 2] 서로소 집합(Disjoint Set) 이해하기
데이터들을 여러가지 집합으로 분류해주는 연산이 빠른 자료구조로
서로소 집합(Disjoint Set)을 사용할 수 있습니다. 이는유니온파인드(Union-Find)라고 부르기도 합니다. 이 포스팅에서는 서로소 집합이 특징이 무엇이고, 어떻게 구현하는지를 예제를 통해 알아봅니다.
[자료구조 2] 우선순위 큐(Priority Queue) 이해하기
최댓값 또는 최솟값처럼 우선순위가 높은 데이터를 검색하는 연산만을 빠르게 하기 위해 고안된 자료구조로 우선순위 큐(Priority Queue)를 사용할 수 있습니다. 이 포스팅에서는 우선순위 큐가 무엇이고 어떻게 구현하는지를 예제를 통해 알아봅니다.