queue4 우선순위 큐와 힙 관련된 문제(https://sungsikyang92.tistory.com/242) 우선순위 큐와 힙 우선순위 큐는 Queue 자료구조와 같다고 생각 할 수 있지만, 다르다. 우선순위 큐는 FIFO가 아니라, 우선순위가 가장 높은 자료가 먼저 꺼내진다. 이에 heap이라는 트리로 우선순위 큐를 구현한다. heap은 가장 큰 원소를 찾는 데 최적화된 형태의 이진트리로, 힙을 사용하면 새 원소를 추가하는 연산과 가장 큰 원소를 꺼내는 연산을 모두 O(lgN) 시간에 수행할 수 있다. 힙 힙은 특정한 규칙을 만족하도록 구성된 이진 트리이다. 가장 중요한 규칙은 부모 노드가 가진 원소는 항상 자식 노드가 가진 원소 이상이라는 것이다. 이것을 힙의 대소 관계 규칙이라고 한다. 힙에서 대소 관계 규칙은 이진 검색 트.. 2023. 2. 19. Queue Queue 정리보기 2021. 6. 28. Stack / Queue 스택과 큐에 대하여 개념정리를 해보려고 했다.. 나는 잘 모르기때문에 검색해서 알아보려고 했는데...? 홀리? 코딩팩토리님 페이지에 정말...잘 정리해놓으셨다 ㅎㅎ... 굳이 내가 이것저것 짜집기 해서 엉성하게 정리해놓는거 보다는.. 가서 보는게 좋을거같다. Stack이란? - 코딩팩토리 페이지로 이동! Queue란? -코딩팩토리 페이지로 이동! 2021. 1. 14. Stack/Queue - Level 2, 주식가격 어렵다..난 이렇게밖에 못하겟던데.. 스택이나 큐를 이용해서 풀어야한다.. import java.util.*; class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; int count = 0; for(int i=0; i 2021. 1. 14. 이전 1 다음
