CS 기초·알고리즘객관식기초JPMorgan Chase출처 blog.stackademic.com ↗시간 창 이상 탐지거래 목록(카드번호, 국가, 시각)이 시각 오름차순으로 들어옵니다. "같은 카드가 5분 안에 서로 다른 두 나라에서 사용됨"을 탐지하는 가장 효율적인 접근은 무엇인가요?하나만 선택1보기 1.카드번호 → 최근 거래(국가, 시각)를 담는 해시맵을 유지하며 한 번 훑고, 새 거래마다 같은 카드의 직전 거래와 국가가 다르고 시각 차가 5분 이하면 표시한다 (O(n))2보기 2.모든 거래 쌍을 비교해 같은 카드·다른 국가·5분 이내인 쌍을 찾는다 (O(n²))3보기 3.거래를 국가별로 그룹핑한 뒤 각 그룹을 시각으로 정렬해 인접 항목만 비교한다4보기 4.카드번호로 정렬한 뒤 인접한 두 거래만 비교한다채점하기