Knowledge Garage
알고리즘과 코딩 인터뷰 문제를, 직접 푼 사람의 언어로 풀어 설명하는 한국어 기술 블로그.
RSS 피드 →최근 글
- [개발자 면접 준비] 문자열 알고리즘 순열 회문 찾기 - Is Palindrome Permutation?
주어진 문자열의 문자들을 재배열해 회문(palindrome)을 만들 수 있는지 판별하는 문제. 문자 빈도수 기반 O(N) 접근과 단일 루프 최적화 풀이를 Java로 정리합니다.. 단순한 빈도수 계산을 넘어, 실전 면접에서 감점 요인이 되는 엣지 케이스 처리와 O(N) 최적화 전략을 분석합니다.
- [개발자 면접 준비] 파티션 라벨 - Partition Labels
소문자 문자열을 최대한 많은 파티션으로 나누되, 각 문자가 하나의 파티션에 최대한 모이도록 하는 문제. 그리디 알고리즘과 투 포인터를 활용한 O(N) Java 풀이를 정리합니다.
- 다이나믹 프로그래밍 - 여러번 주사위 굴려서 정해진 숫자 맞추기
f면 주사위 d개를 굴려 합이 target이 되는 경우의 수를 구하는 DP 문제. 브루트포스에서 출발해 중복 sub-problem을 찾아 동적 프로그래밍으로 접근하는 과정을 상태 공간 트리와 함께 정리합니다.