| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 42 | 14 | 10 | 66.667% |
LRULeast Recently Used 알고리즘은 페이지 교체 알고리즘으로, 처리할 페이지의 번호 목록 $p_1, p_2, \cdots, p_T$와 캐시의 크기 $k$가 주어졌을 때, 다음과 같이 동작한다.
길이가 $N$인 수열 $a$가 주어진다. 다음의 쿼리를 $Q$개 처리해 보자.
첫째 줄에 두 정수 $N$, $Q$가 공백으로 구분되어 주어진다. $(1 \leq N,Q \leq 200\,000)$
둘째 줄에 $N$개의 정수 $a_1, a_2, \cdots, a_N$이 공백으로 구분되어 주어진다. $(1\leq a_i \leq 20)$
다음 $Q$줄에 걸쳐 쿼리가 $1\ i\ x$ 또는 $2\ l\ r\ k$꼴로 주어진다. $(1\leq i \leq N$; $1 \leq l \leq r \leq N$; $1\leq x,k \leq 20)$
각 2번 쿼리마다 한 줄에 하나씩 답을 출력한다.
5 4 1 2 3 2 3 2 1 5 3 1 5 4 2 3 5 2 2 1 5 1
3 3 5
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2026. 01-02. J번