Swift Heap Algorithm 검색 결과
1 개의 검색 결과가 있습니다.
Swift 5 | 코테/백준 | 실버 - 문제풀이

백준 Swift 최소 힙, 최대 힙, 절댓값 힙 (백준 Swift 1927번, 11279번, 11286번)

백준 Swift 힙(Heap) 세트 문제입니다. 절댓값 힙 문제는 총 3가지의 아이디어로 풀 수 있었습니다. (백준 11286번) (idea 1 : 단순 값 비교 / idea 2 : 튜플 사용 / idea 3 : 최소힙과 최대힙을 동시 사용) 최소 힙 | 백준 Swift 1927번 관련 글 : https://developer-p.tistory.com/190 // MARK: - 1927번(최소 힙) import Foundation struct MinHeap { var heap: [T] = [] var isEmpty: Bool { return heap.count Bool { if insertIndex T? { if heap.count moveDownStatus { let leftChildIndex = pop..

2022. 3. 14. 15:59