정점과 간선 수를 보고 행렬과 리스트를 비교합니다.
그래프·정렬·해싱 조건별 선택표
그래프 표현, DFS/BFS, 정렬, 탐색, 해싱은 입력 자료의 모양과 원하는 결과를 먼저 분리하면 선택지가 빠르게 좁아집니다.
깊게 탐색하면 DFS, 가까운 거리 우선이면 BFS입니다.
자료 크기, 안정성, 거의 정렬 여부를 봅니다.
해싱에서는 같은 주소가 나올 때 저장 규칙을 확인합니다.
알고리즘 선택 입력 기준
같은 그래프라도 경로, 연결, 최단 거리, 위상 순서에 따라 풀이가 달라집니다.
행렬과 리스트
간선이 많으면 행렬이 단순하고, 간선이 적으면 리스트가 공간을 아낍니다.
선형과 이진 탐색
이진 탐색은 반드시 정렬된 자료에서 범위를 절반씩 줄입니다.
삽입·퀵·힙 비교
부분 정렬, 분할 정복, 완전 이진트리 성질을 구분합니다.
주소 계산과 충돌
체이닝은 연결하고 개방 주소법은 다른 빈 칸을 찾습니다.