LeetCode - 3066. Minimum Operations to Exceed Threshold Value II
·
Algorithm
문제링크 문제 설명0부터 시작하는 정수 배열 nums와 정수 k가 주어집니다.아래의 과정을 하나의 연산으로 정의합니다.nums에서 가장 작은 두 개의 정수 x와 y를 선택합니다.x와 y를 nums에서 제거합니다.min(x, y) \* 2 + max(x, y) 값을 배열에 추가합니다.참고: 배열 nums에 적어도 두 개 이상의 요소가 있어야 이 연산을 수행할 수 있습니다.모든 배열 요소가 k 이상이 되도록 하기 위해 필요한 최소 연산 횟수를 반환하세요.제한 사항2 1 1 입력은 항상 정답이 존재하도록 생성됩니다. 즉, 배열의 모든 요소가 kk 이상이 되도록 만드는 일련의 연산이 반드시 존재합니다.입력에 대한 정답은 항상 존재합니다.풀이 흐름연산의 흐름을 보면 nums에서 가장 작은 수와 두번째로 작은 수를..