프로그래밍/알고리즘

알고리즘 공부

Mt.Hwang 2025. 4. 10. 15:47

정렬
 1. 노드를 만들고 비교 ex) Point(int x, int y). implements Comparable, @Override public static int compareTo(Point other)

..~~~~..

탐색
 1. 요소가 많은데 정렬된 리스트인가? -> 이분탐색
 2. 조건을 만족하는 최대값, 최소값을 이분탐색으로 찾는가? -> 매개변수 탐색
 3. 숫자의 종류는 한정됐는데 숫자의 개수가 많은가? -> 계수 정렬
 4. 그래프에서 한 방향을 끝까지 확인해야 되는가? -> DFS
 5. 모든 경우의 수를 탐색해야 되는가? -> DFS
 6. 최단 거리를 찾아야 되는가? -> BFS
 7. 단계별로 탐색해야 하는가? -> BFS


 

'프로그래밍 > 알고리즘' 카테고리의 다른 글

DFS  (0) 2025.04.10
BFS  (0) 2025.04.10
이진탐색  (0) 2025.04.10
매개변수 탐색  (0) 2025.04.10
기타 잡기술  (0) 2025.04.10