알고리즘...

 

개발을 하다보면 정말 많은 알고리즘을 만나게된다.

 

아니 알고리즘을 통해서 개발을 진행한다.

 

그것이 유명한것이든..

 

아니면 개발중인 시스템에 맞춘 자체 알고리즘이든...

 

그리하여 여러가지 유명?중요?기초? 알고리즘들을 다뤄볼까 한다.

 

대충 추려보면...

 

재귀 알고리즘

• 최대값 또는 최소값 찾기
• 두 정수의 최대공약수(GCD)를 빠르게 구하기
• 팩토리얼
• 피보나치
• 합계

 

정렬 알고리즘

선택 정렬

• 버블 정렬
• 퀵 정렬
• 삽입 정렬
• 쉘 정렬
• 힙 정렬
• 병합 정렬
• 기수 정렬

 

탐색 알고리즘

• 순차 탐색
• 이진 탐색
• 레드 블랙 트리 탐색

 

해쉬 알고리즘

• 해쉬 테이블 

 

그래프 알고리즘

• 그래프 순회
• 깊이 우선 검색
• 너비 우선 검색

 

문자열 검색 알고리즘

• 패턴 문자열 검색

 

일단 이정도..?

 

이 알고리즘들을 전부다 확인하고 C#으로 구현하는것을 목표로 잡아봐야겠다..

 

아 정보보안기사도 준비해야할거같은데............ 흐음.........