알고리즘 기법

그리디 알고리즘

정렬이 필수, 그 상황에 따른 최적의 답을 도출한다.

다이나믹 프로그래밍

배열이 필수 이전 기록으로 작성

 n번째의 값을 구하기 위해 n-1번째의 값에 n번째 시행을 더해서 계산    

BFS 너비 우선 탐색

큐를 이용해 집어넣는다

DFS 깊이 우선 탐색

스택을 이용해 집어넣는다

미로탐색 다이나믹으 ㅣ한종류?

백트래킹 재귀를 이용해 가능한 모든 방법을 찾는경우(시간이 많이 걸리므로 가지치기를 많이 할줄 알아야 성공할 수 있다.

다익스트라 알고리즘 한 점에서 차례대로 가면서 최단거리 값을 갱신하는 방법