레벨 3 · 심화 · 구조와 효율

LRU 캐시 시뮬레이터

접근 순서를 반영하는 용량 제한 캐시를 구현하세요.

90분 실전 과제

정확도 50점 · 성능 30점 · 제출 시간 20점으로 평가해요. 정확도가 35점 이상이면 통과하며 성능·시간 점수를 합산합니다. 문제당 한 번 응시할 수 있고, 시작 후 90분 안에 최대 5회 제출할 수 있어요. 최고 점수가 기록됩니다.

시간제 코테 시작 또는 입문 과제 제출 시 5P를 사용합니다. 응시 재개와 시스템 재채점은 무료입니다.

시간은 시작부터 제출까지 측정합니다. 각 제출 시점의 시간 점수가 저장되며 채점 대기 시간은 해당 제출 점수에 포함되지 않습니다. 추가 제출의 제한 시간은 계속 흐릅니다.

채점 기준 자세히 보기

성능 검사는 30000개 입력으로 진행합니다. 준비와 결과 검증 시간을 제외한 실행 시간을 3회 측정해 중앙값을 사용합니다. 40ms 이하 30점, 2.5배 이하 24점, 5배 이하 18점, 10배 이하 9점이며 그 이상은 0점입니다.

응시 기록을 확인하는 중…