가장 많은 작업 우선 검토
존재 확인이 반복되면 선형 탐색 누적 비용이 커지고, 해시 조회의 평균 이점이 선택 근거가 됩니다.
조회 중심 구조 선택 근거를 로그로 남긴다
리스트와 해시 집합의 차이는 코드 길이가 아니라 조회 비율, 중복 정책, 최악 입력을 어떻게 기록하느냐에서 드러납니다.
순서와 중복 분리
중복 제거는 집합에 맞지만 출력 순서가 필요하면 정렬 비용이나 순서 보존 구조를 별도로 계산합니다.
평균 O(1)을 맹신하지 않는다
키 정규화, 충돌 가능성, 전부 중복인 입력을 함께 테스트해야 실제 제출 품질이 안정됩니다.
선택 이유를 남기는 순서
문제 읽기조회, 삽입, 삭제 중 지배 연산과 입력 제한을 한 줄로 적습니다.
구현 중중복과 순서 의미가 바뀌는 지점을 테스트 이름으로 고정합니다.
제출 전평균 성능과 최악 성능을 분리해 구조 교체 근거를 확인합니다.