Group Anagrams — 정렬 키와 문자 개수 키로 애너그램 묶기
스터디·9분 읽기
애너그램 문자열을 같은 그룹으로 묶는 LeetCode 49번, 정렬된 문자열을 키로 쓰는 풀이부터 문자 개수 배열을 해시 키로 바꾸는 `O(n * k)` 풀이까지 정리합니다.
#정렬
3개의 글
Reorder Data in Log Files — 문자 로그만 정렬하고 숫자 로그는 순서 유지하기
스터디·12분 읽기
문자 로그와 숫자 로그를 재정렬하는 LeetCode 937번, 로그를 identifier와 content로 나누고 문자 로그만 content, identifier 순으로 정렬하는 풀이를 정리합니다.
Height Checker — 기대 순서와 다른 위치 세기
스터디·8분 읽기
학생 키 배열을 정렬했을 때의 기대 순서와 현재 순서를 비교해 다른 인덱스 개수를 세는 LeetCode 1051번, 정렬 비교 풀이부터 카운팅 정렬 풀이까지 정리합니다.