Group Anagrams — 정렬 키와 문자 개수 키로 애너그램 묶기
스터디·9분 읽기
애너그램 문자열을 같은 그룹으로 묶는 LeetCode 49번, 정렬된 문자열을 키로 쓰는 풀이부터 문자 개수 배열을 해시 키로 바꾸는 `O(n * k)` 풀이까지 정리합니다.
#문자열
6개의 글
Most Common Word — 금지어를 제외하고 가장 자주 나온 단어 찾기
스터디·12분 읽기
문단에서 금지어를 제외하고 가장 많이 등장한 단어를 찾는 LeetCode 819번, 문장 부호 제거와 소문자 정규화, 해시 카운팅 풀이를 정리합니다.
Reorder Data in Log Files — 문자 로그만 정렬하고 숫자 로그는 순서 유지하기
스터디·12분 읽기
문자 로그와 숫자 로그를 재정렬하는 LeetCode 937번, 로그를 identifier와 content로 나누고 문자 로그만 content, identifier 순으로 정렬하는 풀이를 정리합니다.
Valid Palindrome — 투 포인터로 영숫자만 비교하는 팰린드롬 판정
스터디·9분 읽기
문자열이 유효한 팰린드롬인지 판정하는 LeetCode 125번, 정제 후 뒤집기 풀이부터 원본 문자열을 직접 훑는 투 포인터 `O(n)`/`O(1)` 풀이까지 정리합니다.
Ransom Note — 문자 개수로 문자열 구성 가능 여부 판정하기
스터디·7분 읽기
`magazine`의 문자들로 `ransomNote`를 만들 수 있는지 판정하는 LeetCode 383번, 느린 문자 제거 방식부터 해시맵 카운팅, 길이 26 배열 `O(n)` 풀이까지 정리합니다.
Roman to Integer — 감산 규칙을 한 번의 스캔으로 처리하기
스터디·11분 읽기
로마 숫자 문자열을 정수로 바꾸는 LeetCode 13번, 감산 조합을 직접 처리하는 풀이부터 왼쪽→오른쪽 lookahead, 오른쪽→왼쪽 스캔 `O(n)` 풀이까지 정리합니다.