백준 이중 우선순위 큐 문제를 pq를 이용해서 풀어봅시다.
백준 이중 우선순위 큐 문제는, 큐에 있는 최소값과 최대값을 빠르게 찾아야 하는 문제입니다. 우선 순위가 제일 높은 것과 낮은 것을 …
자료구조
백준 가희와 프로세스 1 문제를 pq를 이용해서 풀어봅시다.
priority queue를 배웠으니, 응용 문제들을 풀어보면서 스킬들을 익혀 봅시다. 이 글에서는 파이썬을 이용해서, 기본 문제인 백준 가희와 프로세스 1 문제를 …
우선순위 큐 자료구조를 알아봅시다.
우선순위 큐 자료구조를 이용하는 문제는 코딩 테스트에서 의외로 자주 나오곤 합니다. 저 또한 이 자료구조를 이용해서 풀어야 하는 문제를 많이 …
python lru ordereddict 이용해서 구현해 봅시다.
파이썬은 ordereddict 클래스가 있습니다. 이 클래스에 있는 함수들을 적절하게 이용하면 python lru 클래스를 구현할 수 있습니다. 이 방법을 간단하게 알아보고 …
java linkedhashmap 원리를 알아보고 hashmap으로 구현해 봅시다.
이 글에서는 linked hashmap 클래스를 HashMap만 이용해서 구현해 봅니다. 그리고, 이를 이용해서 lru 구현을 해 보도록 합시다. 이 글을 통해 …
lru 알고리즘 monotone queue 로 구현해 봅시다.
java의 linkedHashMap을 이용하면 lru cache를 쉽게 구현할 수 있습니다. python도 비슷한 클래스인 orderedDict를 제공하는데요. 만약에 그러한 것이 없다면 어떻게 해아 …
c++ 링크드리스트 stl 이용해서 간단하게 구현해 봅시다.
linked list를 직접 구현하는 것은 어렵지 않습니다. 하지만, c++ 링크드리스트 stl 을 사용하면 꽤 간단하게 구현할 수 있습니다. 이 글에서는 …