heap1 99클럽 코테스터디 10일차 TIL 최대 힙 최대 힙문제 링크문제 설명널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 1. 배열에 자연수 x를 넣는다. 2. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.어제 풀이한 최소 힙과 비슷한 문제문제 풀이어제의 코드에서 push, pop 과정의 - 만 제거하면 풀리는 문제지만 그냥 하면 재미없을 것 같아서 직접 구현해보기로 했다.배열에 넣어두고 구현하는 방식으로 했다.일반적인 트리구조에서는 배열을 사용할 때 문제가 발생할 수 있지만, Heap 은 완전이진트리의 구조를 띄기때문에 가능하다.기본 설정문제에서 최대로 연산 횟수가 100,000 회 이기 때문에 배열의 길.. 2024. 7. 31. 이전 1 다음
