디스크컨트롤러1 [알고리즘 분석 #6] 디스크 컨트롤러 프로그래머스 Python 사용 알고리즘 우선순위 큐 사용 자료구조 특징 1. Heap 기반 자료구조이다 2. Heap 은 일반적으로 완전 이진트리 구조를 가지고 있다. 3. 우선순위 큐는 우선순위가 높은 원소부터 처리된다. -> 넣으면 이진트리 형태로 들어가서 찾기, 변경하기가 O(log N) 4. 큐에 넣을때 자동으로 정렬된다. 5. python Heapq는 기본은 최소힙이다 ( 가장 작은 값이 부모노드 이다) ( 배열 맨 첫번째 요소 ) 파악하는 방법 ( 풀이를 고민하는 흐름 방식 ) 우선 모든 방법을 찾는다는 생각을 버린다 현재 시간에 따라서 어떤 디스크가 올지 고민해야한다 ( 실행시간이 짧은게 우선적으로 실행되야하는것을 안다면 더욱 좋다 ) 현재 시간에 따라 -> 어떤 디스크가 옳을지 -> 를 무한반벅 따라서 현재시간 기.. 2023. 3. 31. 이전 1 다음
