레벨 3

심화 · 구조와 효율

AI와 검색을 자유롭게 사용하세요. 레벨별 문제를 골라 시작하면 서버가 문제별 응시 시간을 기록합니다. 문제마다 정확도 50점·성능 30점·시간 20점으로 평가합니다.

1. 3-190분

   의존성 실행 순서

   실행 가능한 순서를 만들고 순환 의존성을 검출하세요.

   문제 선택
2. 3-290분

   최저 비용 경로

   방향 그래프에서 도달 가능한 최소 비용을 구하세요.

   문제 선택
3. 3-390분

   LRU 캐시 시뮬레이터

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

   문제 선택
4. 3-490분

   일정 시간 내 요청 횟수 제한

   사용자별로 최근 일정 시간 동안 승인한 요청 수를 제한하세요.

   문제 선택
5. 3-590분

   만료 시간이 있는 캐시 고치기

   만료 경계·갱신·최근 사용 순서가 잘못된 캐시를 고치세요.

   문제 선택