사실 시작한지 오래됐는데, 자료구조 1도 몰라서 사실상 브론즈 3문제 푸는 수준이었던것 같음
근데 이제 자료구조나 탐색방법 등등좀 아니까 좀 나아지긴 했는데, DP문제만 나오면 뇌정지가 오더라고
아니라면 도대체 DP는 어떻게 익혀야 할지 감이 안 잡힘, 기하는 진작 포기했고
DP는 그냥 많이 풀어보는 것 밖엔 답이 없음?
그냥 골드 3문제 무난하게 풀 수 있는 정도면 만족할거 같은데
사실 시작한지 오래됐는데, 자료구조 1도 몰라서 사실상 브론즈 3문제 푸는 수준이었던것 같음
근데 이제 자료구조나 탐색방법 등등좀 아니까 좀 나아지긴 했는데, DP문제만 나오면 뇌정지가 오더라고
아니라면 도대체 DP는 어떻게 익혀야 할지 감이 안 잡힘, 기하는 진작 포기했고
DP는 그냥 많이 풀어보는 것 밖엔 답이 없음?
그냥 골드 3문제 무난하게 풀 수 있는 정도면 만족할거 같은데
22일차에 플레 문제 ㄷㄷ dp는 풀다보면 감 오더라
저건 플래중에서 그나마 할만한 거였던거 같음 ㅇㅇ. 나머지 플래는 건들지도 못함. 보기만 해도 경기일으킴
나 플래5였나 4 달때까지도 dp 잘 몰라서 피하다가 이러면 안될거 같아서 날잡고 dp문제집 있는거 티어순으로 쭉풀면서 감 잡았던거 같음
dp배열 정하는것도 어렵더라 ㄹㅇ
플레 문제번호좀
https://www.acmicpc.net/problem/1014
이게 쉽다고??
이건 그냥 운이 좋아서 푼거고, 나머지 플래는 건드릴생각도 못함 ㄹㅇ, 그나마 불끄기 문제가 이거랑 비슷한듯?
와 실력 미쳗다리..
ㄹㅇ dp는 진짜 정신 나갈 것 같다 사고력이랑 규칙 잘 찾는 감이 중요한듯 dp 단독으로도 빡센데 그래프같은 다른 요소랑 같이 쓰는 dp는 진짜 발상 잘해야 되는듯
dp는 좋은 dp문제들 찾아서 풀다보면 천천히 감이 올거임