백준 문제 보면 DP가 압도적으로 많은 수를 차지하고 있는데 이유가 궁금하네요