523. Continuous Subarray Sum

[흑화뉴비(coderhs)]

class Solution:

    def checkSubarraySum(self, nums: List[int], k: int) -> bool:

        dp = [nums[0] % k]

        for num in nums[1:]:

            dp.append((num + dp[-1]) % k)

        checker = set()

        for i in range(len(dp)-1):

            if dp[i+1] in checker or dp[i+1] == 0:

                return True

            checker.add(dp[i])

        return False

이런 것도 어떻게 푸나? 라고 잠시 고민한 나.. 반성하자..