선형 탐색을 먼저 의심
요청 대부분이 존재 확인이라면 리스트 순회보다 해시 집합 후보를 먼저 세웁니다.
자료구조 선택 기준
리스트와 해시 집합 중 무엇을 쓸지는 조회 비율, 정렬 출력 요구, 최악 입력 가능성을 함께 기록할 때 설명 가능해집니다.
해시만으로 끝나지 않는다
이름순 출력이나 삽입 순서 보존이 필요하면 정렬 단계 또는 순서 보존 구조를 함께 봅니다.
평균 O(1)을 조건부로 읽는다
충돌, 키 정규화, 메모리 사용량을 확인해야 해시 조회 성능 가정이 유지됩니다.
지배 연산
조회가 대부분이면
해시 후보를 우선
검토합니다.
데이터 정책
중복 제거, 정렬 출력, 대소문자 처리 규칙을 선택 이유에
붙입니다.
교체 위험
구조 변경 뒤 순서와 중복 의미가 바뀌면
정답도 바뀔 수 있습니다.