문자열 심화: Trie 트라이 문제 (19)

가장 긴 접두어 찾기 관련 문제

1. 14. Longest Common Prefix (Easy)
   • 설명: 문자열 배열에서 가장 긴 공통 접두사를 찾습니다.
   • 핵심 개념: 문자열 비교, 정렬.
2. 648. Replace Words (Medium)
   • 설명: 문장의 단어를 사전에 있는 가장 짧은 접두사로 대체합니다.
   • 핵심 개념: Trie, 문자열 처리.
3. 745. Prefix and Suffix Search (Hard)
   • 설명: 특정 접두사와 접미사로 시작/끝나는 단어를 찾습니다.
   • 핵심 개념: Trie, 해시맵.
4. 28. Find the Index of the First Occurrence in a String (strStr) (Easy)
   • 설명: 특정 패턴 문자열의 시작 인덱스를 반환합니다.
   • 핵심 개념: KMP 알고리즘, 문자열 비교.
5. 214. Shortest Palindrome (Hard)
   • 설명: 문자열을 회문으로 만들기 위해 최소한의 문자를 추가합니다.
   • 핵심 개념: 접두사, 접미사.
6. 3043. Find the Length of the Longest Common Prefix (Easy)
   • 설명: 주어진 두 배열의 숫자들을 문자열로 변환하여 가장 긴 공통 접두사의 길이를 찾습니다.
   • 핵심 개념: Trie 자료구조, 문자열 처리.

---

와일드카드 매칭 관련 문제

1. 44. Wildcard Matching (Hard)
   • 설명: 문자열이 와일드카드 패턴과 일치하는지 확인합니다.
   • 핵심 개념: DP, 문자열 매칭.
2. 10. Regular Expression Matching (Hard)
   • 설명: 문자열이 정규식 패턴과 일치하는지 확인합니다.
   • 핵심 개념: DP, 재귀.
3. 115. Distinct Subsequences (Hard)
   • 설명: 문자열 T가 문자열 S의 서브시퀀스로 나타날 수 있는 모든 경우의 수를 계산합니다.
   • 핵심 개념: DP.
4. 583. Delete Operation for Two Strings (Medium)
   • 설명: 두 문자열을 동일하게 만들기 위해 최소한의 삭제 작업을 찾습니다.
   • 핵심 개념: LCS (Longest Common Subsequence), DP.
5. 392. Is Subsequence (Easy)
   • 설명: 문자열 T가 문자열 S의 서브시퀀스인지 확인합니다.
   • 핵심 개념: 투 포인터.

---

Trie 사용하는 문자열 관련 문제

1. 208. Implement Trie (Prefix Tree) (Medium)
   • 설명: Trie(접두사 트리)를 구현하여 문자열의 삽입, 검색, 시작 문자열 확인 기능을 지원합니다.
   • 핵심 개념: Trie 자료구조.
2. 211. Add and Search Word - Data structure design (Medium)
   • 설명: 단어를 추가하고, '.'을 와일드카드로 사용하는 검색 기능을 지원하는 데이터 구조를 설계합니다.
   • 핵심 개념: Trie, DFS.
3. 212. Word Search II (Hard)
   • 설명: 2D 보드에서 단어 목록에 있는 모든 단어를 찾습니다.
   • 핵심 개념: Trie, 백트래킹, DFS.
4. 472. Concatenated Words (Hard)
   • 설명: 주어진 단어 리스트에서 하나 이상의 단어로 구성된 단어를 찾습니다.
   • 핵심 개념: Trie, DP.
5. 588. Design In-Memory File System (Hard)
   • 설명: Trie를 사용하여 메모리 기반 파일 시스템을 설계합니다.
   • 핵심 개념: Trie, 문자열 처리.
6. 1268. Search Suggestions System (Medium)
   • 설명: 검색어의 각 문자를 입력할 때마다 추천 단어 리스트를 반환합니다.
   • 핵심 개념: Trie, 문자열 정렬.
7. 648. Replace Words (Medium)
   • 설명: 사전과 문장이 주어질 때, 문장의 단어들을 사전에 있는 가장 짧은 접두사로 대체합니다.
   • 핵심 개념: Trie, 문자열 처리.
8. 1268. Search Suggestions System (Medium)
   • 설명: 제품 목록과 검색어가 주어질 때, 검색어의 각 문자를 입력할 때마다 추천 제품 목록을 반환합니다.
   • 핵심 개념: Trie, 이진 검색, 문자열 정렬.