[LeetCode] 2053. Kth Distinct String in an Array

Chobby·6일 전
1

LeetCode

목록 보기
658/712

😎풀이

  1. arr 순회
    1-1. 각 문자의 빈도 정의
  2. 공유한 문자를 순서에 맞게 추출
  3. k번째 요소가 존재하지 않다면, 빈 문자열("")을 반환하고 그렇지 않다면, k번째 요소 반환
function kthDistinct(arr: string[], k: number): string {
    const map = new Map()
    for(const char of arr) {
        map.set(char, (map.get(char) ?? 0) + 1)
    }
    const distincts = []
    for(const [key, value] of map) {
        if(value > 1) continue
        distincts.push(key)
    }
    return distincts[k - 1] ?? ""
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글