제가 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052
이 순서로 문제를 풀고있어요
1463번은 풀이 안보고 풀었고 11726번은 정답 수열이 피보나치랑 비슷하길래 찍어서 풀었어요
근데 11727번부터는 아예 어떻게 풀어야할지 감이 안와서 10844번까지 풀이 보고 나서야 이해가 되더라고요
그래서 계속 문제 잡고있어도 못풀거같아서 차라리 dp문제 풀이 보면서라도 여러문제 풀어보려고하는데
이래도 실력이 늘까요?
이 순서로 문제를 풀고있어요
1463번은 풀이 안보고 풀었고 11726번은 정답 수열이 피보나치랑 비슷하길래 찍어서 풀었어요
근데 11727번부터는 아예 어떻게 풀어야할지 감이 안와서 10844번까지 풀이 보고 나서야 이해가 되더라고요
그래서 계속 문제 잡고있어도 못풀거같아서 차라리 dp문제 풀이 보면서라도 여러문제 풀어보려고하는데
이래도 실력이 늘까요?
그냥 수학 잘하면 돼요
수학 못하면 다 소용 없나요?
DP는 답이 없습니다...
dp문제에 대한 경험도 많고 대가리가 좋아야 됩니다
dp는 재귀호출로 푼다음 메모이제이션하면 쉬움 - dc App
1463처럼 아무생각안하고 dp 써도되는 문제는 바로 쓰시면대고 9095처럼 조건이 있는 문제는 조건에 맞춰서 각각 dp 쓴다음 최솟값이면 min으로 최솟값찾기 등 마무리를 조건 맞춰 해주시는식으로 생각하시면 편할듯
윗분들 답변 감사합니다 한번 풀이봐서라도 많이 풀어볼게요