소프트웨어에 대한 모든 것

215. Kth Largest Element in an Array https://leetcode.com/problems/kth-largest-element-in-an-array/ Kth Largest Element in an Array - 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 문제) 솔루션1) sorted() 함수 사용 class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: n..

Queue는 FIFO(Fist in First Out) 자료구조입니다. FIFO에서는 처음에 추가된 아이템이 처음으로 빠져나옵니다. 우선순위큐는 큐의 스페셜 타입입니다. 큐는 큐인데 조금 더 특별한 기능(우선순위)을 제공하는 큐라고 생각합니다. 큐는 FIFO이지만, 우선순위큐는 우선순위 기반해서 아이템이 제거됩니다. 즉, 최고 우선순위를 가진 아이템이 먼저 제거됩니다. 우선순위큐의 put(), get() 함수는 O(nlogn) 시간복잡도를 갖습니다. 사용법1) put(), get() PriorityQueue 객체를 생성하고 put()으로 아이템을 넣으면 내부적으로 오름차순 정렬을 합니다. get() 함수를 통해서 원소를 가져옵니다. from queue import PriorityQueue # 우선순위 큐..

692. Top K Frequent Words https://leetcode.com/problems/top-k-frequent-words/ Top K Frequent Words - 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 문제) 솔루션1) sorted() 다중 정렬 sorted() 함수의 다중 정렬을 사용하면 문제를 쉽게 해결할 수 있습니다. class Solution(object): def topKFrequent(self, words, k): """ :t..