어흥

문제 링크: https://leetcode.com/problems/lru-cache/description/ LRU Cache - LeetCode Can you solve this real interview question? LRU Cache - Design a data structure that follows the constraints of a Least Recently Used (LRU) cache [https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU]. Implement the LRUCache class: * LRUCache(int c leetcode.com 1. 주의할 점 - DoubleLinkedList와 HashMap을 사용 및 구현 할..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - Comparable을 무조건 사용해야 한다(사용하지 않으면 N*N만큼 뒤져봐야한다) - Set이나 Map을 통해서 logN으로 줄이도록 해야한다. 2. 구현 - 첫 번째 방법: HashMap + Priority_Queue 사용 HashMap 에 입력받은 문자열, 문자열의 크기를 저장했다. 또한, 중복을 방지하기 위해 사용했다. Priority_Queue는 Compar..