codingismylife   1년 전

사실 몇 시간 동안 이렇게 하고 저렇게 해봐도 도저히 모르겠어서 게시판에 있는 힌트를 보고(2차원 배열 사용) 풀어서 맞추긴 했습니다

골드 문제들까지는 이제 스스로 생각하고 풀어내는 정도가 되어서 플레티넘 문제들에 도전해보고 있습니다


이러한 아이디어들도 결국 경험으로 체득하게 되는 건지 궁금합니다

3차원 배열은 BFS에서 많이 써봐서 익숙한데, 2차원으로 DP를 만들어서 답을 구하는 사고 과정은 아직 DP에 익숙하지 않은 것이어서 그런 건지, 아니면 아이디어가 부족한 건지 스스로 자책감? 같은 것도 드는데 그냥 도저히 실마리가 잡히지 않는 문제들은 힌트 보고 맞추면 그 아이디어 공부하고, 도저히 모르겠으면 정답 코드 보고 이해하면서 경험으로 쌓아가야 하는 것인지 방향이 잡히질 않습니다 

zenith82114   1년 전

단계별로 풀어보기에 가보시면 관리자 분께서 "동적 계획법의 세계는 끝이 없습니다."라고 적어두셨는데, 앞으로 한 티어씩 올라가실 때마다 처음 보는 DP가 계속 나올 거라고 생각하셔도 됩니다. 문제가 도저히 풀리지 않을 때 힌트나 해답을 보는 것은 아무 문제가 없지만, 대신

  1. 처음 보는 유형이었을 경우, 기존에 알던 방법으로는 풀 수 없는 것이 맞는지 확인
  2. 본 적 있는 유형이었을 경우, 무엇 때문에 이를 인지하지 못했는지 분석

을 하시면 좋습니다. 이것이 쌓이면 새로운 문제를 만났을 때 1.인지 2.인지 판단하는 데 걸리는 시간이 점점 짧아지고 그 판단이 맞을 확률도 높아집니다. 1.이라는 확신이 들었다면, 공부 목적에 따라 새로운 유형을 습득하시면 됩니다. 시간이 많은 평상시에는 30분~1시간 정도를 잡고 다양한 생각을 해보면서 풀이를 시도해도 좋을 것이고, 제한된 기간 안에 코테나 대회를 준비한다면 바로 해답을 열고 단기기억에 넣는 게 이득이겠죠.

codingismylife   1년 전

감사합니다 zenith님 고민이 많았는데 덕분에 하나 배워갑니다!!!!!

댓글을 작성하려면 로그인해야 합니다.