Algorithm First Map

자료구조 선택 기준

알고리즘 문제는 데이터가 어떻게 조회되고, 추가되고, 정렬되고, 삭제되는지를 먼저 보면 자료구조 선택이 훨씬 선명해집니다.

Array순차 접근
Hash Set빠른 존재 확인
Heap우선순위
Graph관계 탐색
01

조회 중심

존재 여부를 자주 확인하면 해시 기반 구조가 후보가 됩니다.

02

순서 중심

정렬 상태나 구간 처리가 중요하면 배열과 트리 계열을 봅니다.

03

최솟값/최댓값

매번 우선순위가 필요하면 힙을 먼저 떠올립니다.

04

관계 중심

연결과 이동 가능성을 따지면 그래프 모델로 바꿔 봅니다.

오답 줄이는 질문

  • 입력 크기가 커질 때 반복문이 몇 번 도는지 먼저 계산합니다.
  • 중복 허용 여부와 순서 보존 여부를 분리해서 확인합니다.
  • 자료구조를 바꾼 뒤에도 같은 실패 입력으로 다시 검증합니다.

선택 신호

MembershipSet
FrequencyMap
Top KHeap
PathGraph