728x90 반응형 PriorityQueue2 Swift ) 프로그래머스(Lv3) - 디스크 컨트롤러 (PriorityQueue) programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 오늘은 우선순위 큐 문제를 들고 왔습니다... 사실 이 문제를 정확히 풀었는데,,,, 가져다 쓴 Heap 정렬이 잘 못 된거라 헛수고를 너무 많이 했습니다,,,, ** 이진 정렬 ** 여기에서는 Heap 구조체를 사용하지 않고 어떻게 하면 구현할 수 있을지 고민을 많이 했습니다. 그래서 생각한 것이 이진탐색을 사용하도록 했습니다. 이진 .. 2020. 9. 25. 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 반응형
