어떤 Dp문제를 말씀하시는건지 잘모르겠습니다 문제 번호 하나만 알려주세요

@eric00513

정답비율 25~30프로정도 되는 문제들이용

다이나믹 프로그래밍 문제를 말씀하시는 걸까요? (동적 계획법)

저도요 수학적으로 규칙 찾아 푸는 걸 더 좋아해서 5~30분정도 걸립니다.

@cubelover  @eric00513

저만 오래걸리나보네요 ㅠㅠ

2342 Dance Dance Revolution
1014 컨닝

이런문제 풀때 점화식 만들어내는게 너무힘들던데 다이나믹프로그래밍 잘하는 팁이있을까요

정답 비율은 문제의 난이도와는 큰 관련이 없다고 생각합니다. 어려운 테크닉을 요구하는데도 왠지 쉬워보여서 초보자들이 잘못된 방법으로 많이 시도하거나, 예제가 약하거나, 걸려들기 쉬운 예외가 있으면 정답률이 낮아지지만, 문제의 기본적인 난이도와는 별 상관이 없죠.

https://www.acmicpc.net/proble...

I😍점화식

ㅋㅋ

다들 감사합니다 꾸준히 노력하겟습니다

사람마다 느끼는 난이도가 다를거 같아서, 정말 케이스 바이 케이스일 것 같습니다.