목록개발이야기/알고리즘 (2)
기억하기 프로젝트
[코딩인터뷰퀘스쳔] 우선순위큐(Priority Queue)
우선순위큐(Priority Queue) 문제 - 문제11. 이진 힙에서 값 k보다 작은 모든 요소를 찾는 알고리즘을 제시하시오.풀이) 이진 힙의 root부터 시작하여, root의 값이 k보다 작다면 출력한 후 자식노드(left, right)를 각각 k보다 작은지 또 확인한다. 만약 또 k보다 작다면 출력하고, 각각의 노드를 root로 잡아 또 그 자식노드(left, right)로 가고.. 이런식으로 재귀적으로 호출하며, k보다 큰 수를 만나게 되면 재귀호출을 중지하고 return해준다. 직접 소스를 확인해보고 출력 결과를 보자. 소스)public class PriorityQueue { private int[] array; private int limit; PriorityQueue(int[] array, ..
개발이야기/알고리즘
2017. 3. 1. 22:33