사실 ps갤에서 코테 얘기하는거 별로 안좋아하시는거같아서
조심스럽습니다..
목표는 네카라쿠배 정도 코테 무난한 합격선 노리고있습니다.
지금 solved 랭크는 골1정도에 280문제 완전 양치기로 푼
쌩뉴비인대요. bfs dfs같은 탐색이나 구현문제들은 곧잘풉니다
근데 dp가 정말 너무 모르갰어요,,, 정말 정말 감이 안옵니다
dp풀면 너무 좌절해서 dp풀다가 때려치고 다른문제 풀고
그러니까 dp 안늘고,,, 좀 악순환인거같아요
여기분들은 dp정도는 정말 쉽게 푸시겠지만 저한테는 많이 어렵네요 ㅠㅠ 특히나 dp 배열이 1차원이 아니고 2차원 이렇게 늘어나면 바로 머리가 굳어버리내요 혹시 팁좀 주실수 있을까요?
아니면 방법론이라도 좋을거 같습니다 도와주세요 ㅠㅠ
조심스럽습니다..
목표는 네카라쿠배 정도 코테 무난한 합격선 노리고있습니다.
지금 solved 랭크는 골1정도에 280문제 완전 양치기로 푼
쌩뉴비인대요. bfs dfs같은 탐색이나 구현문제들은 곧잘풉니다
근데 dp가 정말 너무 모르갰어요,,, 정말 정말 감이 안옵니다
dp풀면 너무 좌절해서 dp풀다가 때려치고 다른문제 풀고
그러니까 dp 안늘고,,, 좀 악순환인거같아요
여기분들은 dp정도는 정말 쉽게 푸시겠지만 저한테는 많이 어렵네요 ㅠㅠ 특히나 dp 배열이 1차원이 아니고 2차원 이렇게 늘어나면 바로 머리가 굳어버리내요 혹시 팁좀 주실수 있을까요?
아니면 방법론이라도 좋을거 같습니다 도와주세요 ㅠㅠ
dp가 원래 어려운게 맞는데 그냥 계속 풀면 감 잡혀욧
막막해서 자괴감들고 그러네요 ㅠㅠ
저도 골플 그래프는 곧잘 푸는데 dp는 골드 중상위도 버겁게 풀어요.. dp는 윗분 말대로 많이 푸는게 답일듯 - dc App
전 부끄럽지만 실버에서도 막히고 그래요 ... dp는 진짜 심각하게 못해서 슬픕니다 완전 낮은 난이도 부터 다시 공부해야겟죠..?
저는 그래서 지금 알고리즘 분류- DP 난이도 정렬해서 브론즈부터 실버까지 쭉 밀고 있어요 시간 되시면 최대한 쉬운 것부터 밀면 잘 풀리실거에요 - dc App
저도 풀엇던 문제도 다시 브론즈부터 풀어야겟네요 ㅠㅠ
dp는 수학적인 요소가 있어서 실력 느는데 오래걸림
꾸준히 하는것말고 없나보네요 ㅠㅠ
이런 글에 죄송하지만 저는 이분과 완전 반대로 dp는 곧잘푸는데 그래프가 너무 버거운데 어떻게 해야할까요..?
우리 통합해요..
해당 댓글은 삭제되었습니다.
트리 dp는 생소하네요 공부해보겠습니다!
걍진짜 존나 풀면됨 나도 dp 너무 안되서 두달동안 dp만 풀엇는데 트리 dp같은거 말고 일반적인 dp는 어느정도 풀리더라
풀다보니 모든 문제에는 어느정도 규칙이 있더라고 어떤문제는 하나씩 늘리거나 추가해 가면서 계산해둔걸 쓰거나 재귀같은걸로 바텀업 해서 푼다던가 크게 이 두가지로 분류하고 또 하나씩 늘리는 경우는 가방문제가 될 수도 있고 아님 계단문제 같은게 될수 있고.. 이렇게 근데 나도 사실 아직 좀 어려워 ㅋㅋ 그리고 일단 브루트 포스로 문제를 어떻게 풀지 생각해 놓고 이걸 어떻게 시간을 줄이지? -> 어떻게 메모리를 줄이지 이 단계를 거치는 것도 중요햇음 특히 메모리를 줄이는게 나중엔 더 어렵더라고 메모리를 줄이는건 골1정도부터? 나왓엇음 겹치는 과정과 계산해둔걸 어떻게 다시쓰지? 를 잘 생각해보길 바람
답변 감사합니다!! 열심히 브론즈부터 천천히 해보겠습니다