문제

• 링크: https://leetcode.com/problems/count-the-number-of-good-subarrays/description/

모든 i~j

범위에 대해

등장 숫자 세고

쌍(pair) 수 세서k개 이상이면 count 증가

class Solution:
    def countGood(self, nums: List[int], k: int) -> int:
###         n = len(nums)
        count = 0
        for i in range(n):
            fr = {}
            pair = 0
            for j in range(i, n):
                num = nums[j]
                if num in fr:
                    pair += fr[num]
                    fr[num] += 1
                else:
                    fr[num] = 1
                if pair >= k:
                    count += 1
        return count