2053. Kth Distinct String in an Array

[zeikar]

Problem link

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

Problem Summary

문자열의 배열이 주어질 때 k번째 distinct한 문자열을 찾는 문제

Solution

그냥 Counter로 개수 세고 1개인 애들 중 k번째를 리턴하면 된다.
easy 문제 풀면 자괴감 드네... (오늘의 문제니깐 푼다... ㅋㅋ)

Source Code

class Solution:
    def kthDistinct(self, arr: List[str], k: int) -> str:
        cnt = Counter(arr)

        for a in arr:
            if cnt[a] == 1:
                k -= 1

            if k == 0:
                return a
        return ""