[LeetCode] 3194. Minimum Average of Smallest and Largest Elements

Chobby·2025년 12월 25일

LeetCode

목록 보기
871/1063

😎풀이

  1. nums 오름차 순 정렬
  2. 정렬된 요소를 기준으로, 최댓값과 최솟값 선택
  3. 현재 최댓값과 최솟값의 평균값이 최소 평균 값인지 검증
  4. 탐색된 최소 평균 값 반환
function minimumAverage(nums: number[]): number {
    const sorted = nums.toSorted((a, b) => a - b)
    let minAvg = Infinity
    let left = 0
    let right = nums.length - 1
    while(left < right) {
        const min = sorted[left++]
        const max = sorted[right--]
        const curAvg = (min + max) / 2
        minAvg = Math.min(minAvg, curAvg)
    }
    return minAvg
}; 
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글