알고리즘 문제풀이 유형정리 [작성중]

 

 

 

※ 빠른 탐색(search)가 필요한 경우

 * 이진탐색(Binary Search) 사용

 

설명 - https://walon-h.tistory.com/18?category=1004560

 

 

 

※ 최대값, 최소값을 "자주" 구하는경우

 * Priority Queue 사용(Heap)

 - 배열로 할시 정렬을 자주해야 하기때문에 heap방식이 유리하다.

 

설명 - https://walon-h.tistory.com/20?category=971067

문제 - https://programmers.co.kr/learn/courses/30/lessons/42626

 

 

 

※ 모든 노드를 방문해야 하는 경우

 * dfs 사용 

 

설명 - https://walon-h.tistory.com/22

 

 

 

※ 최단거리를 구해야 하는 경우

 * bfs 사용 (Queue)

 

설명 - https://walon-h.tistory.com/22