leetcode

451. Sort Characters By Frequency 자바스크립트

냠냠맨 2023. 1. 7. 21:02

⚡문제정보

 

순서 상관없이 많이 등장한 알파벳 순서대로 나열하면 되는 문제입니다.

 

 


 

 

🔍나의 풀이

 

var frequencySort = function(s) {
    let map = new Map()
    let answer = ''
    for(i=0 ; i<s.length; i++) {
        map.set(s[i] , (map.get(s[i]) || 0 ) +1 )
    }
    [...map].sort( (a,b) => b[1] - a[1] ).forEach(ele => {
        answer += ele[0].repeat(ele[1])
    })

    return answer

};

map을 만들어서 횟수를 다 담아줍니다.

전개연산자로 배열로 만들어준다음 밸류 기준으로 내림차순 정렬합니다.

그 다음 forEach를 통해 answer에 밸류만큼 키값을 repeat()해준것을 더합니다.

 

 

반응형