판단 흐름

구조 교체 전 비용 축 비교

조회가 빠른 구조라도 메모리, 최악 입력, 정렬 요구, 디버깅 난이도까지 통과해야 운영에서 오래 버틸 수 있습니다.

01

비율 측정

조회, 삽입, 삭제 중 지배 연산을 먼저 잡습니다.

02

후보 제외

반복 비용이 큰 구조를 입력 규모 기준으로 덜어냅니다.

03

제약 확인

정렬, 중복, 메모리 제한을 구조 조건에 맞춥니다.

04

최악 검증

평균 속도와 최악 입력의 상한을 분리해서 봅니다.

05

이유 기록

선택 기준을 남겨 이후 변경 비용을 줄입니다.

후보 비교

List조회 O(N)단순함
Hash Set평균 O(1)순서 없음
TreeO(log N)정렬 유지

자료구조 교체 전 검증 체크

  • 중복과 정렬 정책이 기존 요구와 같은지 확인합니다.
  • 평균 성능 개선이 메모리 제한을 넘지 않는지 봅니다.
  • 실패 입력을 다시 실행해 교체 효과를 검증합니다.