[LeetCode] 1897. Redistribute Characters to Make All Strings Equal

Chobby·2일 전
1

LeetCode

목록 보기
627/650

😎풀이

  1. 각 단어 순회
    1-1. 단어 내부 문자 순회
    1-2. 각 문자의 빈도 기록
  2. 기록된 빈도 순회
    2-1. 만일, 배분해야 하는 수로 나누어 떨어지도록 단어가 나오지 않았다면 동일한 문자 생성 불가
    2-2. 나누어 떨어지도록 단어가 나왔다면 동일한 문자 생성 가능능
function makeEqual(words: string[]): boolean {
    const n = words.length
    const frequent = new Map()
    for(const word of words) {
        for(const char of word) frequent.set(char, (frequent.get(char) ?? 0) + 1)
    }
    for(const [key, value] of frequent) {
        if(value % n !== 0) return false
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글