[99클럽 코테 스터디] 📝 Day18. 동적 프로그래밍 (DP)

99클럽 코테 스터디 18일차 TIL + 동적 프로그래밍 (DP)

📍 오늘의 학습 키워드

• 동적 프로그래밍 (Dynamic Programing)
• 최적 부분 구조 (Optimal Substructure)
• 숫자 조합 계산
• 자료 구조 (Data Structures)

📝 공부한 내용 본인의 언어로 정리하기

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

오늘은 동적 프로그래밍을 활용한 문제를 풀었습니다. 초기에는 문제를 완전 탐색으로 접근했는데, 효율적인 해결 방법을 찾지 못했습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/84)

도움을 받아 동적 프로그래밍을 이용하여 문제를 해결했습니다. 작은 부분 문제들을 해결하여 전체 문제를 효율적으로 해결하는 방법을 이용했습니다.

🤓 무엇을 새롭게 알았는지

오늘은 동적 프로그래밍과 최적 부분 구조에 대해 더 자세히 알게 되었습니다. 작은 부분 문제들을 해결하여 전체 문제를 효율적으로 해결하는 방법에 대해 배웠습니다.

⏳ 내일 학습할 것은 무엇인지

내일은 그리디 알고리즘에 대해 학습할 예정입니다. 그리디 알고리즘의 개념과 활용 방법에 대해 알아보고 문제를 풀어보려고 합니다.