목록LRU캐시 (1)

케네스로그

[리트코드/자바] 146. LRU Cache

요즘 리트코드를 꾸준히 풀려 버릇하고 있습니다. 친구의 소개로 흥미로운 문제가 있어 고전하며 풀이에 성공하였네요. 혹, 나중에 비슷한 문제가 나올때 복기하기 위해서 알고리즘 문제풀이를 하나씩 남겨보려고 합니다. 해당 문제는 리트코드 홈페이지(이곳)에서 확인할 수 있습니다. LRU Cache 아래의 조건을 만족하는 자료구조를 설계하세요. LRU Cache class를 구현하세요. 메소드 구현 - LRUCache(int capacity) LRU 캐시를 양수 크기만큼 생성하여 초기화합니다. 메소드 구현 - int get(int key) key에 해당하는 value가 존재한다면 해당 value를 반환하고, 그렇지 않다면 -1을 반환합니다. 메소드 구현 - void put(int key, int value) ke..
Dev/알고리즘 2022. 3. 29. 23:50
이전 Prev 1 Next 다음