4일차. 필수 알고리즘 분류

정렬알고리즘 -> 브루트, 그리디, dp알고리즘

알고리즘 분류

• 접근 방식에 가까운 알고리즘
  • 브루트 포스
  • 그리디
  • DP

• 방법론에 가까운 알고리즘
  • 수학 알고리즘
    • 소인수분해
    • 에라토스네테스의 체 알고리즘
    • 유클리드 알고리즘
  • 기본 알고리즘
    • 재귀 알고리즘
    • 조합 알고리즘
    • 순열 알고리즘
    • 부분 순열 알고리즘
    • 정렬 알고리즘
  • 중급 알고리즘
    • 이분 탐색 -> 파라매트릭 서치
    • 투 포인터 알고리즘

1. 정렬알고리즘
   정렬이란 ?
   시간 복잡도
   파이썬으로 사용자 정렬하는 방법 (원하는 기준으로 하고 싶을 때)

접근 방식
1. 브루트 포스

• 모든 경우 살펴봄
• 대부분이 이 알고리즘만 잘 사용해도 풀림.

2. 그리디

• 매 순간에서 가장 최선의 선택을 해 답을 구하는 알고리즘

3. DP

• 복잡한 문제 -> 여러개의 문제
• 굉장히 많이 나옴 !!

알아두면 좋을 내용

• 하나의 문제가 여러 알고리즘 태그로 분류할 수 있음
• 문제 푸는 법 -> 접근 방식을 정한다.

1. 브루트 포스/ 그리디 / dp로 세개로 나눠서 풀리나 ?
   -> 6:1:3
   1,2 -> 브루트 포스
   3,4번 dp문제, 가끔식 그리디도 나옴