(코테) 최소값의 키워드로 유추할 수 있는 알고리즘 방식.

 

알고리즘	언제 사용되는 최솟값 문제
✅ DP	최소 연산, 최소 점프 등
✅ BFS	최소 거리 / 최소 횟수
✅ 이진 탐색	정답이 수 범위에 있고, 조건 함수 있음
✅ 다익스트라	가중치 최단거리
✅ DFS+백트래킹	모든 경로 중 최솟값
✅ 우선순위큐	최소값을 빠르게 뽑아야 할 때

 

1.DP

-  우선 연산 , 최소 점프  등에 사용됨 

- 범위가 큰 문제에 사용됨

 

2.BFS 

- 너비 우선 탐색 

-최소거리,최소횟수 , 칸 이동 관련.

-큐 방식 거의 씀

 

3. 이진 탐색 (시물레이션 짝궁)

- 정답이 수 범위 

- 범위 커도 됨. 

-

 

4. 다익스트라??

-가중치  최단거리

 

5.DFS _ 백트레킹

- 모든 경로 중 최솟값 

- 모든 경우의 수 , 완전탐색

 

6. 우선순위 큐 

- 최소값을 빠르게 뽑아야 할 때