최대힙1 [Swift][우선순위 큐] 백준 1927, 11279 (최소힙, 최대힙) 요구능력 우선순위 큐 (힙) 문제풀이 힙과 우선순위 큐의 이론을 알고 생각하면서 따라쳐보시면 이해하기 쉽습니다. 저도 그렇게 익혔습니다. sortFunction을 로 할경우 최대힙이됩니다. 후기 우선순위큐, 힙에대해 알고있으면 풀리는 간단한문제 코드 import Foundation struct Heap { private var elements: [T] = [] private let sortFunction: (T, T) -> Bool init (sortFunction: @escaping (T, T) -> Bool){ self.sortFunction = sortFunction } var isEmpty: Bool { return self.elements.count == 1 } func leftChild(of .. 2022. 5. 27. 이전 1 다음