[leetcode] 451. 빈도순으로 문자 정렬
·
알고리즘/코딩테스트
문제문자열이 주어졌을 때, 문자의 빈도를 기준으로 내림차순으로 정렬하세요. 문자의 빈도는 문자열에 나타나는 횟수입니다. 입출력입력 s = "tree"출력 "eert"설명 'e'는 두번 나타나는 반면 'r'과 't'는 모두 한 번씩 나타납니다.따라서 'e'는 'r'과 't' 앞에 모두 나와야 합니다. 따라서 'eetr'도 유효한 답입니다. 입력 s = "cccaaa"출력 'aaaccc"설명 'c'와 'a'가 모두 세번씩 등장하므로'cccaaa'와 'aaaccc'는 모두 유효한 답입니다. 입력 s = "Aabb"출력 "bbAa"설명 "bbaA"도 유효한 답이지만, "Aabb"는 틀린답입니다."A"와 'a'는 서로 다른 문자로 처리됩니다. 제약 조건1 s 대문자, 소문자, 영어문자와, 숫자로 구성 어떻게 풀까..