Knowledge Garage · 기술 블로그
알고리즘을, 직접 푼
사람의 언어로.
알고리즘과 코딩 인터뷰 문제를, 직접 푼 사람의 언어로 풀어 설명하는 한국어 기술 블로그.
Algorithms, explained by someone who actually solved them.
최근 글
- 코딩 인터뷰
다이나믹 프로그래밍 - 여러 번 주사위 굴려서 정해진 숫자 맞추기
제출 버튼 누르고 TLE 보신 분들 주목. 순수 재귀와 Coin Change 2 함정에서 벗어나, 브루트포스 → 메모이제이션 → 타뷸레이션까지 함께 올라가는 LeetCode 1155 완전 정복 가이드입니다.
읽기 - 코딩 인터뷰
[개발자 면접 준비] 파티션 라벨 - Partition Labels
소문자 문자열을 가장 많이 나눠 각 문자가 하나의 파티션에 모이도록 하는 그리디·투포인터 알고리즘을 초등학생도 이해할 수 있게 풀이합니다.
읽기 - 코딩 인터뷰
[코딩 인터뷰] 회문 순열 판별하기 - Is Palindrome Permutation? (경험 기반 풀이)
단순한 정답 코드가 아니라, 왜 여기서 다들 막히는지 고통 포인트부터 최적화 단계까지! O(N) 시간 복잡도로 회문 순열을 판별하는 Java 풀이와 인터뷰 꿀팁을 정리합니다.
읽기