LeetCode 풀기 - 1551. Minimum Operations to Make Array Equal

1551. Minimum Operations to Make Array Equal

https://leetcode.com/problems/minimum-operations-to-make-array-equal/

Minimum Operations to Make Array Equal - LeetCode

문제)

솔루션1) -  Straight Forward

mid를 구하고 arr의 길이가 짝수인 경우와 홀수인 경우를 나눠서 생각하며 쉽게 풀립니다.

discuss를 보면 수식적으로 시간 복잡도 O(1)로 풀어내눈군요..ㅡ,.ㅡ;

class Solution:
    def minOperations(self, n: int) -> int:
        nums = [i*2 + 1 for i in range(n)]            
        
        res = 0
        mid = len(nums) // 2
        
        if len(nums) % 2 == 0:
            target = nums[mid] - 1
            for i in range(mid):
                res += target - nums[i]
        else:
            target = nums[mid]
            for i in range(mid):
                res += target - nums[i]
        return res