전체 글 4편

문제: 반복되는 문자의 개수를 숫자로 표시하는 방식으로 문자열을 압축하는 함수를 작성하라. 예를 들면 문자열 'aabcccccaaa'는 'a2b1c5a3'로 압축할 수 있다. 만약 압축된 문자열이 원본 문자열보다 작지 않은 경우엔 원본 문자열을 반환한다. 문자열은 소문자 알파벳

제출 버튼 누르고 TLE 보신 분들 주목. 순수 재귀와 Coin Change 2 함정에서 벗어나, 브루트포스 → 메모이제이션 → 타뷸레이션까지 함께 올라가는 LeetCode 1155 완전 정복 가이드입니다.

소문자 문자열을 가장 많이 나눠 각 문자가 하나의 파티션에 모이도록 하는 그리디·투포인터 알고리즘을 초등학생도 이해할 수 있게 풀이합니다.

단순한 정답 코드가 아니라, 왜 여기서 다들 막히는지 고통 포인트부터 최적화 단계까지! O(N) 시간 복잡도로 회문 순열을 판별하는 Java 풀이와 인터뷰 꿀팁을 정리합니다.