728x90 반응형 heap2 Swift ) 프로그래머스(Lv3) - 이중우선순위큐 (Heap) programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 오랜만에 알고리즘 문제를 들고 온 것 같습니다. 어렵지 않는데, 그냥 글을 올립니다 ㅎㅎㅎ ** 문제 해결 ** hururuek-chapchap.tistory.com/116 Swift ) 프로그래머스(Lv3) - 디스크 컨트롤러 (PriorityQueue) programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. � hururuek-chapcha.. 2020. 10. 4. PlayGround ) 우선순위 큐를 구현해보도록 하자!!! 안녕하세요 후르륵짭짭 입니다. 이번에는 처음으로 알고리즘 이론을 가져와 봤습니다. 모두 자료구조인 Heap에 대해서 어느정도 알고 있을 거라 생각합니다. 우선순위 큐라 불리는 Heap은 최대값 또는 최소값이 항상 루트 값에 위치 해서 빠른 시간안에 최대 값을 찾아주는 알고리즘 입니다. 그 값의 최대값? 최소값 찾는 것은 그냥 배열의 min() / max() 쓰면 되지 않냐고 생각하시는 분들 있을 수도 있습니다. 하지만 Apple Document에서는 O(n)시간을 가지게 됩니다 developer.apple.com/documentation/swift/array/1688806-max Apple Developer Documentation developer.apple.com 그러나 Heap을 쓰면 O(1)시간에.. 2020. 9. 19. 이전 1 다음 728x90 반응형
