DP문제 판별법
이 문제, DP일까 그리디일까?” 헷갈리는 순간을 명쾌하게 정리해 드립니다. 코딩 테스트에 빈출 되는 5대 DP 유형(배낭 문제, LIS 등)을 완벽 해부하고, 문제를 보자마자 DP임을 알아채는 4가지 판별법을 공개합니다. 특히 그리디 알고리즘의 함정에 빠지지 않는 노하우와 IndexOutOfBounds 등 초보자가 자주 겪는 실수까지, 실전 점수를 올리는 비법을 확인하세요.
다이나믹 프로그래밍
DP개념과 구현 방법
복잡한 문제는 작게 쪼개고, 정답은 기억해둔다!” 코딩 테스트의 난관 DP(다이나믹 프로그래밍)를 완벽하게 정복하는 가이드 1부입니다. DP의 핵심 원리인 메모이제이션(Memoization)을 시험 공부에 빗대어 쉽게 설명하고, 재귀를 쓰는 Top-Down과 반복문을 쓰는 Bottom-Up 구현 방식을 코드와 함께 비교합니다. 이 글을 통해 DP의 기초 개념과 구현의 뼈대를 확실하게 잡아보세요.