실제 연산 로그로 후보를 다시 좁힌다
시간복잡도 표로 고른 후보를 입력 로그의 조회·수정 비율에 대입해 마지막으로 한 번 더 걸러냅니다.
예시 로그: Q = 100,000
조회가 지배적이고 중간 수정은 낮으므로, 탐색 비용이 큰 리스트는 후순위로 내립니다.
최종 후보
배열 계열을 먼저 제출 후보로 둔다
중간 삭제가 병목인지 별도 반례로 확인하되, 기본 구현은 인덱스 접근이 빠른 배열 계열이 더 안전합니다.
1
연산 비율을 숫자로 고정 문제 설명의 동사를 조회, 앞/뒤 수정, 중간 수정으로 분류합니다.
2
후보를 제거 조회가 높으면 리스트를 내리고, 양끝 수정이 높으면 덱을 올립니다.
3
큰 입력 반례로 확인 이동 원소 수와 탐색 횟수가 누적되는지 마지막으로 계산합니다.