[알고리즘] 알고리즘 소개

목차

1. 알고리즘

2. 알고리즘의 조건

3. 좋은 알고리즘

4. 알고리즘 Part Summary

 

---

 

1. 알고리즘 (Algorithm)

  - 어떤 문제 해결을 위한 절차나 방법

  - 각각의 알고리즘에는 정형화된 플로우가 존재

 

 

2. 알고리즘의 조건

  - 입력

  - 출력

  - 명확성

  - 유한성 : 정해진 시간 내에 알고리즘이 동작해야함

  - 효율성 : 시간 복잡도 혹은 공간 복잡도가 효율적으로 짜여진 것

 

 

3. 좋은 알고리즘

  - 정확성

  - 시간 복잡도

  - 공간 복잡도

 

 

4. 알고리즘 Part Summary

  - 정렬

  - 이진 탐색 / 투 포인터

  - 그리디 알고리즘

  - 분할 정복 / 다이나믹 프로그래밍

  - 백 트래킹

  - 최단 경로

  - 최소 신장 트리