T_era

25일차 다이나믹프로그래밍 본문

이론/오늘의 학습 내용 요약

25일차 다이나믹프로그래밍

블스뜸 2025. 4. 22. 19:33
1. 오늘의 학습 키워드
  다이나믹 프로그래밍(DP)

2. 학습 내용
 DP의 이론과 구현방법을 공부해보자

3. 학습하며 겪은 문제
 DP를 학습하고 프로그래머스 사이트를 통한 관련 문제들을 풀어보았다
이론은 완전히 이해했다고 생각했는데 생각보다 구현하는 과정에서 시간을 많이 쓰긴했다
그리고 애써 답도 정확히 나오게 풀기까지했는데 프로그래머스에서 제한한 메모리사용량 때문에 실패도 했다
재귀로 구현했더니 메모리 부족이 발생해 반복문으로 변경하는 과정까지 거쳐야했다
내일은 재귀와 반복에 대해 좀 더 학습해야할 것 같다

4. 내일 학습 키워드
 재귀와 반복의 장단점 및 사용처