#자료구조 3

• PS 2024-03-24

  [간만에 스터디] LeetCode LRU Cache

  문제 LRU Cache — capacity 만큼만 담는 캐시를 설계한다. get / put 모두 평균 O(1) 이어야 하고, 용량이 꽉 찬 상태에서 새 키를 넣으면 가장 오래 안 쓴(LRU) 항목을 버린다. - LRUCache(cap

• PS 2020-09-05

  백준 9935 문자열 폭발

  문제 문자열에 "폭발 문자열"이 들어 있으면 그 부분이 사라지고, 남은 양쪽이 다시 붙는다. 이 폭발은 더 이상 터질 게 없을 때까지 연쇄적으로 일어난다. 모든 폭발이 끝난 뒤 남은 문자열을 구하면 된다. - 입력 : 1번째 줄에 문

• PS 2019-01-13

  유니온 파인드 (Union-Find) 정리

  유니온 파인드 (서로소 집합) 여러 원소가 어떤 집합에 속하는지를 관리하면서, 두 연산을 빠르게 처리하는 자료구조. - find(x) : x가 속한 집합의 대표(루트)를 찾는다. - union(a, b) : a가 속한 집합과 b가 속