소프트웨어에 대한 모든 것

895. Maximum Frequency Stack https://leetcode.com/problems/maximum-frequency-stack/ Maximum Frequency Stack - 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) 시간 초과 발생 시간 초과가 발생합니다. pop()을 수행할 때마다 sorted()로 정렬을 수행하기 때문에 너무 느립니다. push() 수행할 때 이미 정렬을 수행해 놓고 pop()에서는 O(1)으로 가..

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