본문 바로가기
반응형

Study/Algorithm38

[LeetCode] #706. Design HashMap (python) 문제 https://leetcode.com/problems/design-hashmap/ Design HashMap - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 다음 기능을 가지는 해시맵을 디자인해야 한다. void put(int key, int value) : (key, value) 쌍을 해시맵에 삽입 int get(int key) : 값이 있으면 반환하고 없으면 -1 반환 void remove(key) : 해당 키와 값을 제거 예시 입출력 Input [".. 2022. 3. 9.
[LeetCode] #23. Merge k Sorted Lists (python) 문제 https://leetcode.com/problems/merge-k-sorted-lists/ Merge k Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com k개의 정렬된 연결리스트들을 오름차순으로 정렬된 하나의 연결리스트로 합쳐야한다. 예시 입출력 Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] 풀이 책 풀이 우선순위 큐를 이용한 리스트 병합 import heapq.. 2022. 3. 9.
[LeetCode] #641. Design Circular Deque (python) 문제 https://leetcode.com/problems/design-circular-deque/ Design Circular Deque - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 원형 데크를 디자인하는 문제다. 데크는 double-ended queue의 줄임말로 양쪽에서 삭제, 삽입이 모두 가능한 자료구조다. 예시 입출력 Input ["MyCircularDeque", "insertLast", "insertLast", "insertFront", "ins.. 2022. 3. 9.
[LeetCode] #622. Design Circular Queue (python) 문제 https://leetcode.com/problems/design-circular-queue/ Design Circular Queue - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 원형 큐를 디자인하는 문제다. 원형 큐란? 기존의 큐와 같은 구조를 갖지지만 마지막 위치와 시작 위치가 연결되기 때문에 원형 큐라고 부른다. 기존 큐는 deQueue로 공간이 생겨도 해당 공간을 다시 사용할 수 없었는데 원형 큐는 해당 공간을 재활용할 수 있다. 예시 입출력 .. 2022. 3. 9.
반응형

티스토리툴바