심화 · javascript

LRU 연산 시뮬

첫 토큰 capacity. 이후 토큰이 GET:x 이면 캐시 조회(있으면 값, 없으면 -1), PUT:k:v 이면 삽입/갱신. LRU. 각 GET 결과를 공백으로 이어 반환. GET이 없으면 빈 문자열.

← 목록 · 관련 원리: 스택 · 큐 · 배우기: 스택·큐: LIFO와 FIFO · 83/336

← 아이소그램 위상 정렬 하나 →

막히면 배우기

intermediate 스택·큐: LIFO와 FIFO

18분 · 괄호 매칭, 단조 스택, BFS 큐의 기본과 구현.

beginner 네트워크·알고리즘 감각

12분 · OSI 전송 계층과 O(n)·해시 평균 O(1)을 복습합니다.

intermediate 패턴 고르기: 제약으로 후보 줄이기

14분 · 입력을 본 뒤 해시·투포인터·스택·DP 중 어디부터 볼지.

intermediate 객체·Map·Set

16분 · 키-값 저장, 유일 집합, 언제 plain object를 쓰는지.

beginner 의사코드: 구현 전에 뼈대 쓰기

12분 · 언어 문법에 막히기 전에 단계와 불변조건을 글로 고정합니다.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

채점을 누르면 케이스별 결과가 나옵니다.