파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 6. 30. 23:45

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/

 

Minimum Moves to Equal Array Elements II - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

중간값 하나 잡고 차등분의 총합을 계산하면 됨.

class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        nums = sorted(nums)
        mid_index = len(nums) // 2
        res = 0
        for num in nums:
            res += abs(nums[mid_index] - num)
            
        return res
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.07.02
Today's Challenge  (0) 2022.07.01
Today's Challenge  (0) 2022.06.29
Today's Challenge  (0) 2022.06.28
Today's Challenge  (0) 2022.06.27
Comments