<aside> 🌲 언제: 8월 15일 16:00 - 19:00
어디서: 캐치온스터디카페
</aside>
동적계획법 개념 정리
‣
프로그래머스 동적계획법 문제 풀이
‣
김현민 개인 프로젝트 및 동아리 활동으로 인해 문제 풀이에 거의 시간을 쓰지 못했다. 하지만 모각소 활동 중 스터디 구성원들이 고민한 내용을 공유하는 것을 들으며 DP의 개념과 DP 문제 풀이 방식 등에 대해 학습할 수 있었다.
조은산
완전탐색과 DP를 많이 구분해서 문제를 푸는데 그 이유를 문제를 풀면서 알 수 있었다. 그리고 조금 더 복잡한 파트 문제를 풀면서 다른 사람과의 코드 공유가 학습에 도움이 된다는 점을 깨달았다.
문서현
이번 문제들은 많이 어려웠어서 푸는 내내 스트레스를 많이 받았었는데, 문제 풀이와 사고 과정을 다른 분들과 공유하며 다른 분들도 내가 겪은 과정을 비슷하게 겪었던 것을 알게 됐다. 같은 어려움을 겪었다는 것을 알게 되니 나 스스로에게 동기부여도 됐고, 함께 공부하는 것의 효과도 느끼게 됐다.
유진 Greedy와 DP의 차이점에 대해 생각해보았다. 무조건 좋은 것만 선택하는 것이 아니라 그때마다 메모리에 저장해놓고 선택하는 방식으로 문제를 푸는 법을 알게되었다. Top-Down 방식만 고려할 것 아니라 Bottom-Up 방식도 생각해야겠다.