[알고리즘] 소개

알고리즘(Algorithm)

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

• 알고리즘의 조건

  • 입력

  • 출력

  • 명확성

  • 유한성

  • 효율성

좋은 알고리즘이란?

• 정확성
• 시간 복잡도
• 공간 복잡도

알고리즘의 분류

• 정렬
• 이진 탐색 / 투 포인터
• 그리디 알고리즘
• 분할 정복 / 다이나믹 프로그래밍
• 백 트래킹
• 최단 경로
• 최소 신장 트리