[일반] 갤러리 생겨서 맘에 든다 질문 한개만 하자ㅠㅠ

[익명(124.50)]

일단 이거 갤러리 홍보하는 사람 코드포스 프로필 보니까 아이마스 잘알이네 ㅇㅈ

궁금한게 있는데 DP문제 풀때 있잖아

딱 이 문제를 보고 메모를 어떤 식으로 할지 감을 잡으려면 훈련이나 연습을 어떻게 하는거가 좋을까?

무식해서 점화식이라는걸 잘 떠올리진 못하고 문제를 읽어보면서 제시되는 값이나 상태 같은걸 배열에 어떻게 메모할지 구상해서 푸는편인데

중급 DP 가니까 겁나 힘들어 ㅠㅠ 걍 많이 푼다고 되는건지 모르겠다

[0xrgb(0xrgb)]

일단 중급을 몇 문제 풀면 패턴이 있음. 이게 (답 보기 전에는) 상상도 못할 방법으로 점화식 세우는 문제들이 가끔씩 있지만, 대부분은 일정 패턴에 맞추어서 DP 배열을 정의하고 여기에서 점화식을 세우는 형태임

[0xrgb(0xrgb)]

그래서 문제를. 특히 예전에 나와서 일종의 트렌드가 된 "좋은 문제"들을 많이 접해보는게 도움이 되고

[0xrgb(0xrgb)]

조금 답답하고 어렵더라도 DP 배열을 정의 -> 점화식을 생성 하는 논리적 단계를 따라가는게 좋음. 그래야 나중에는 이 과정을 거치지 않더라도 바로 식을 찾을 수 있음

[0xrgb(0xrgb)]

안이 그러면 그런 좋은문제는 어디있냐고 물어본다면, 영어가 된다면 USACO 예전 문제들을 풀어보는게 좋고, 아직 중급 푸는것도 어렵다니까 일단 중급 문제를 꾸준히 풀어보는게 중요할거같음.

[익명(124.50)]

https://www.acmicpc.net/problem/2449
예를 들면 이런 문제는 초등부 문제인데도 명확하게 접근법이 바로 안떠오름. 그래서 구글 검색해서 대략적인 키워드만 줏어담고 다시 시도해보고 그러는데 결국 남의 풀이 보는거 같아서 좀 그렇더라고

[익명(124.50)]

지금 수준은 딱 종만북 BOGGLE 정도 풀 수 있는데 더 노력해야겠네. 진짜 친절하게 답변해줘서 너무 감사!