#문자열

검색 자동완성 시스템은 Trie 자료구조로 접두사 매칭을 O(N)에 처리하는 것이 핵심입니다. 정렬 기반 풀이에서 시간 복잡도 벽에 부딪혀 Trie로 갈아타며 통과했던 1인칭 시행착오와 Python/Java 자바 코드를 함께 정리했습니다.

너무나 유명한 고전 알고리즘입니다. 편집 거리는 문자열 유사도를 수량화하는 방법으로, 자연어 처리와 생물정보학에서 폭넓게 사용되고 있습니다. 코딩 인터뷰 단골 주제이기도 합니다.

LCS 재귀에서 TLE 맞고, 글자 다를 때 +1 실수 직접 해보고, dp[n-1][m-1] 함정 두 번 밟은 경험을 바탕으로 정리한 DP 실전 가이드입니다.

CTCI/LeetCode 문자열 압축 문제를 Java로 풀면서 String의 불변성이 왜 O(N²)을 만드는지, StringBuilder로 어떻게 O(N)을 달성하는지 초보자도 이해할 수 있게 설명합니다.

모든 순환 경우를 직접 만들어 비교하다 O(N²)을 지적받았고, 빈 문자열 엣지 케이스를 빠뜨려 Wrong Answer를 맞은 경험에서 배운 A+A 트릭의 진짜 의미를 정리합니다.

동일 문자열을 true로 반환하는 실수, NullPointerException을 면접관 앞에서 보여준 경험, '정확히 1번'과 '최대 1번'을 혼동한 함정까지 직접 겪은 이야기로 정리합니다.

마지막 등장 위치를 미리 계산하지 않아 O(N²)이 된 실수, 파티션 크기를 end-start로 계산해 1을 빼먹은 함정, 다음 시작점을 잘못 설정한 경험을 정리합니다.

O(N!)로 모든 순열을 생성하다 TLE 맞은 실수, 공백·대소문자 처리 빠뜨려 틀린 경험, 비트마스크 최적화로 면접관을 놀라게 한 과정을 정리합니다.