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 ""