Post

leetcode(리트코드)5월19일 challenge462-Minimum Moves to Equal Array Elements II

leetcode May 19일 - Minimum Moves to Equal Array Elements II 문제입니다.

1. 문제

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


2. Input , Output


3. 분류 및 난이도

Medium 난이도입니다.
5월 19일자 챌린지 문제입니다.


4. 문제 해석

  • nums가 들어옵니다. 하나의 요소를 잡아 다른 요소들을 해당 요소로 바꾸는데 드는 최소 비용을 리턴하세요.
  • 한 요소를 1을 더하거나 뺄 수 있습니다.

5. code

python

1
2
3
4
5
6
7
8
9
class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        nums.sort()
        size = len(nums)
        pick = nums[size//2]
        res = 0 
        for i in range(size) : 
            res += abs(nums[i] - pick)
        return res

6. 결과 및 후기, 개선점

필요시 c++로 풀어드립니다.

This post is licensed under CC BY 4.0 by the author.