AI 요약관련 정보

• 주어진 배열에서 최솟값을 찾아 2로 곱해서 새로운 배열 상태를 반복적으로 계산하는 문제 🔂
• brute force 방법은 가장 심한 경우 n*K 의 시간 복잡도를 가짐 🪜
• Min Heap를 이용하면 최솟값을 O(log n) 시간에 찾아 시간 복잡도를 K*log n으로 개선 가능 🪄
• Heap에 원소와 인덱스를 튜플( ) 형태로 저장하여 겹치는 값에 대해 왼쪽 값을 우선적으로 선택하는 방식을 활용 🤝