[일반] dp태그만 파는것도 괜찮을까요?

[익명(223.54)]

골랜디 하는데 유독 디피가 잘안돼서 dp만파볼까 하는데

그냥 계속 골랜디ㄴ사는게 나을까요? 아니면

dp태그 검색해서 dp만파보는게 좋을까요?

- dc official App

[익명(1.209)]

그것도 ㄱㅊ dp 문제집도 많아서 그거 미는 것도 좋아

[익명(223.38)]

감사합니다! - dc App

[익명(223.38)]

근데 보통 문제가 dp라는 생각을 어떤식으로 해야할까요..? 그냥 혹시 dp로푸는게 아닐까? 하고 시다ㅡ해보는게 정석일까요 - dc App

[익명(223.38)]

시도 - dc App

[익명(1.209)]

여기 갤에 의하면 그냥 몇백문제 풀다 보면 그분이 오신다고 함 나도 그렇게 하다보니까 일정 난이도 이하는 dp문제라는게 바로 보이더라

[익명(223.38)]

아 그렇군요 그냥 무식하게 밀어봐야겠네요 조언감사합니다ㅎㅎ - dc App

[익명(211.36)]

dp만 몇백문제를 푼다고..? 독하다 진짜 - dc App

[asdw2(114.205)]

스스로 문제 풀기전에 접근하는 알고리즘을 만들고 훈련해야됨. 1차로 시간복잡도를 계산해보고 거기에 따른 해결방안들을 골라야됨. 그리디를 처음으로 생각해보고 한보이면 백트랙킹을 생각해보고 죽었다 깨어나도 이걸로는 복잡도 안될거 같으면 거기서 부터 이분탐색이나 dp 등등등 추가 알고리즘이 들어가야됨