소프트웨어에 대한 모든 것

LeetCode 풀기 - 1304. Find N Unique Integers Sum up to Zero 본문

알고리즘/LeetCode

LeetCode 풀기 - 1304. Find N Unique Integers Sum up to Zero

앤테바 2021. 12. 13. 16:25
반응형

1304. Find N Unique Integers Sum up to Zero

https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/

 

Find N Unique Integers Sum up to Zero - 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

문제)

솔루션1) Straight forward

n 숫자가 주어지면 유니크한 숫자 n개를 더했을 때 0를 만드는 array를 구하는 문제입니다.

단순하게 생각했습니다.

n-1 만큼 순차적으로 할당하고 마지막 n번째는 이전 값을 모두 더한 값에 -를 취하면 sum이 0이되고 유니크 숫자를 만족하게 됩니다.

class Solution:
    def sumZero(self, n: int) -> List[int]:
        res = list(range(1, n))
        res.append(-sum(res))
        return res

 

반응형
Comments