451. Sort Characters By Frequency

• 문자열에 속한 글자들을 출현 빈도에 따라 내림차순으로 나열하는 문제.
• 문자열은 알파벳 대, 소문자, 숫자로 이루어져있다.

• 아래와 같이 풀이한다.
• 각 글자들의 출현 빈도를 세어서 글자와 함께 배열 pairs 에 저장한다.
• Map<Character, Integer>을 사용할 수도 있겠지만 상대적으로 속도가 느리다.
• 알파벳 대, 소문자, 숫자 글자의 범위가 0 ~ z 까지임을 감안하여 배열의 크기는 두 문자간의 차이 + 1로 잡는다.
• 중간에 불필요한 글자들이 있기는 하지만 범위를 3개(숫자, 알파벳 대문자, 알파벳 소문자)로 나누어 각각을 index에 대응시키면 조건문이 들어가므로 속도가 느려지는 것 보다는 낫다.
• 출현 빈도에 따라 배열을 정렬한다.
• 배열을 순회하면서 각 글자를 출현 빈도만큼 복제하여 결과에 더한다.

class Solution {
    final int L = 'z' - '0' + 1;

    public String frequencySort(String s) {
        int[][] pairs = new int[L][2];
        for (char c = '0'; c <= 'z'; ++c) {
            pairs[c - '0'][0] = c;
        }
        
        for (int i = 0; i < s.length(); ++i) {
            ++pairs[s.charAt(i) - '0'][1];
        }
        Arrays.sort(pairs, (a, b) -> b[1] - a[1]);
        StringBuilder result = new StringBuilder();
        for (int[] pair : pairs) {
            result.append(String.valueOf(Character.valueOf((char)pair[0])).repeat(pair[1]));
        }
        return result.toString();
    }
}