선택 흐름

자료구조 선택 출발점: 요구 연산

조회, 변경, 순서, 관계 중 무엇이 핵심인지 먼저 분리하면 리스트, 해시, 힙, 그래프 같은 후보를 빠르게 좁힐 수 있습니다.

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

조회 중심

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

02

순서 중심

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

03

우선순위

최솟값이나 최댓값을 반복해서 꺼내면 힙을 떠올립니다.

04

관계 중심

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

오답 줄이는 질문

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

선택 신호

MembershipSet
FrequencyMap
Top KHeap
경로Graph