전체 글 3편

소문자 문자열을 최대한 많은 파티션으로 나누되, 각 문자가 하나의 파티션에 최대한 모이도록 하는 문제. 그리디 알고리즘과 투 포인터를 활용한 O(N) Java 풀이를 정리합니다.

f면 주사위 d개를 굴려 합이 target이 되는 경우의 수를 구하는 DP 문제. 브루트포스에서 출발해 중복 sub-problem을 찾아 동적 프로그래밍으로 접근하는 과정을 상태 공간 트리와 함께 정리합니다.

주어진 문자열의 문자들을 재배열해 회문(palindrome)을 만들 수 있는지 판별하는 문제. 문자 빈도수 기반 O(N) 접근과 단일 루프 최적화 풀이를 Java로 정리합니다.