문제 1020 · 기초 3
로그 구간 조회
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
하루치 접속 로그 N줄에서 시각만 뽑아 놓았다. 시각은 자정부터 지난 초(0 ~ 86,399)로 적혀 있고 순서가 뒤섞여 있다. 같은 시각이 여러 번 나올 수 있다. 질문 Q개에 답하라. 각 질문은 두 시각 a, b 로 이루어지며, a 초 이상 b 초 이하에 찍힌 로그가 몇 줄인지 묻는다.
입력
첫째 줄에 N 과 Q 가 주어진다. (1 ≤ N, Q ≤ 30,000) 둘째 줄에 로그 시각 N개가 주어진다. 다음 Q개 줄에 a 와 b 가 주어진다. (0 ≤ a ≤ b ≤ 86,399)
출력
질문마다 한 줄에 답을 출력한다.
예제 입력 1
6 3 300 10 3600 10 59 86399 10 59 0 9 60 86399
예제 출력 1
3 0 3
힌트 펼치기
- 시각을 정렬해 두면 'b 이하인 것의 개수 − a 미만인 것의 개수' 가 답이다.
- 정렬된 배열에서 'x 미만인 것의 개수' 는 이분 탐색으로 구한다. (Python: bisect 모듈)
관련 서재 장
알고리즘 분류
이분 탐색정렬풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 제출 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 2000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 8000ms / 테스트 | 측정하지 않음(브라우저 채점) |