알고리즘

동적 프로그래밍에는 두 가지 접근 방법이 있습니다.두 접근 방법의 공통점은 다음과 같습니다.반복되는 계산을 줄이고, 하위 문제들을 위한 해결 방안을 메모리에 저장하위 문제에 대해 이미 해결되었는지를 확인한다.2.1 이미 해결되었다면, 해당 값을 리턴하여 상위 문제를 연

본 내용은 youtube 주니온TV 아무거나연구소 의 내용을 전사한 내용입니다.문제가 될 경우 삭제하도록 하겠습니다.https://www.youtube.com/watch?v=ZMbw_KGhLD0&list=PLHqxB9kMLLaPOXKVOMqKDk3SSAQx7E

일반적으로 제가 알고있는 힙의 구조는 우선순위 Queue로 알고 있었습니다.Heap은 완전 이진트리로 구성되어있고, 다음과 같은 규칙을 따릅니다.부모가 자식보다 항상 큰(또는 작은) 값을 가지고 있는 구조다른 자료구조는 우선순위 큐를 표현할 때 O(1) ~ O(n) 의