알고리즘과 코딩 인터뷰 문제를, 직접 푼 사람의 언어로 풀어 설명하는 한국어 기술 블로그.https://knowledge-garage.example.com/ko-KRhttps://knowledge-garage.example.com/blog/partition-labels/https://knowledge-garage.example.com/blog/partition-labels/소문자 문자열을 최대한 많은 파티션으로 나누되, 각 문자가 하나의 파티션에 최대한 모이도록 하는 문제. 그리디 알고리즘과 투 포인터를 활용한 O(N) Java 풀이를 정리합니다.Mon, 18 May 2026 00:00:00 GMT문자열그리디투포인터https://knowledge-garage.example.com/blog/dynamic-programming-dice/https://knowledge-garage.example.com/blog/dynamic-programming-dice/f면 주사위 d개를 굴려 합이 target이 되는 경우의 수를 구하는 DP 문제. 브루트포스에서 출발해 중복 sub-problem을 찾아 동적 프로그래밍으로 접근하는 과정을 상태 공간 트리와 함께 정리합니다.Fri, 18 Sep 2020 00:00:00 GMTDP다이나믹 프로그래밍https://knowledge-garage.example.com/blog/palindrome-permutation/https://knowledge-garage.example.com/blog/palindrome-permutation/주어진 문자열의 문자들을 재배열해 회문(palindrome)을 만들 수 있는지 판별하는 문제. 문자 빈도수 기반 O(N) 접근과 단일 루프 최적화 풀이를 Java로 정리합니다.Tue, 15 Sep 2020 00:00:00 GMT문자열해시회문