LeetCode 풀기 - 2053. Kth Distinct String in an Array

2053. Kth Distinct String in an Array

https://leetcode.com/problems/kth-distinct-string-in-an-array/

Kth Distinct String in an Array - LeetCode

문제)

솔루션1) dict 사용

class Solution:
    def kthDistinct(self, arr: List[str], k: int) -> str:
        d = {}
        for i, n in enumerate(arr):
            if n in d:
                d[n][1] += 1
            else:
                d[n] = [i+1, 1]
        
        unique = [k for k, v in d.items() if v[1] == 1]
        if len(unique) >= k:
            return unique[k-1]
        return ''

솔루션2) Counter 객체 사용

class Solution:
    def kthDistinct(self, arr: List[str], k: int) -> str:
        counter = Counter(arr)
        for c in arr:
            if counter[c] == 1:
                k -= 1
            if k == 0:
                return c
        return ''