462. Minimum Moves to Equal Array Elements II

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

Minimum Moves to Equal Array Elements II - LeetCode

462. Minimum Moves to Equal Array Elements II

 

문제)

솔루션1)

1) 오름차순 정렬

2) 중앙값 검색

3) 중앙값을 기준으로 각 elements에 대해서 move 계산

class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        nums.sort()
        median_num = nums[len(nums)//2]
        return sum(abs(median_num - n) for n in nums)