LeetCode 451 - Sort Characters By Frequency ( JavaScript )

 

 

안녕하세요 besforyou입니다

 

이번 글은 LeetCode 451 - Sort Characters By Frequency 문제 풀이입니다

 

---

문제 풀이

 

객체 초기자를 이용하여 문자열 s 안에 존재하는 문자의 frequency를 count합니다.

 

오브젝트 keys를 이용해 frequency가 큰 값을 가지는 문자를 내림차순으로 정렬시킵니다.

 

반복문을 이용하여 frequency가 높은 문자를 문자열에 frequency 만큼 이어 붙입니다.

 

---

코드

 

var frequencySort = function(s) {
   
    let freq = {};
    
    for (const c of s) {
        freq[c] ? freq[c]++ : freq[c] = 1;
    }
    
    let sortArr = Object.keys(freq).sort( (a,b) => freq[b] - freq[a] );
    
    let result = "";
    
    for (const char of sortArr) 
        result += char.repeat(freq[char]);
    
    return result;
};