부스트캠프 AI Tech 5기의 Week 8 강의 내용들 중 필요한 부분들을 정리하고 Week 8를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 7 강의 내용들 중 필요한 부분들을 정리하고 Week 7를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 6 강의 내용들 중 필요한 부분들을 정리하고 Week 6를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 5 강의 내용들 중 필요한 부분들을 정리하고 Week 5를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 4 강의 내용들 중 필요한 부분들을 정리하고 Week 4를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 3 강의 내용들 중 필요한 부분들을 정리하고 Week 3를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 2 강의 내용들 중 필요한 부분들을 정리하고 Week 2를 회고하는 글입니다:)

부스트캠프 AI Tech 5기의 Week 1 강의 내용들 중 필요한 부분들을 정리하고 Week 1을 회고하는 글입니다:)

제가 쓴 글이 다음 기수를 준비하는 분들께 조금이나마 도움이 되길 바라며 작성하였습니다😀

본 포스트의 학습 내용은 boostcourse 내의 [하버드] 확률론 기초: Statistics 110 (Prof. Joe Blitzstein) 강의 내용을 바탕으로 작성되었습니다. (https://www.edwith.org/ai152)

본 포스트의 학습 내용은 boostcourse 내의 [하버드] 확률론 기초: Statistics 110 (Prof. Joe Blitzstein) 강의 내용을 바탕으로 작성되었습니다. (https://www.edwith.org/ai152)

본 포스트의 학습 내용은 boostcourse 내의 [하버드] 확률론 기초: Statistics 110 (Prof. Joe Blitzstein) 강의 내용을 바탕으로 작성되었습니다. (https://www.edwith.org/ai152)

본 포스트의 학습 내용은 boostcourse 내의 [하버드] 확률론 기초: Statistics 110 (Prof. Joe Blitzstein) 강의 내용을 바탕으로 작성되었습니다. (https://www.edwith.org/ai152)

본 포스트의 학습 내용은 boostcourse 내의 [하버드] 확률론 기초: Statistics 110 (Prof. Joe Blitzstein) 강의 내용을 바탕으로 작성되었습니다.

다이나믹 알고리즘을 이용하여, 오른쪽 위, 오른쪽, 오른쪽 아래로 이동해가면서 해당 위치에서의 금광의 최댓값을 구해나가는 코드를 작성하여 문제를 해결하였습니다.

화폐들끼리 배수의 관계가 아니므로 그리디 알고리즘이 아닌 다이나믹 프로그래밍 알고리즘을 이용하여야 해결할 수 있는 문제입니다.

다이나믹 프로그래밍을 이용하여 왼쪽부터 차례대로 바닥을 채워나간다고 생각하며 알고리즘을 작성해나가보면 해결할 수 있는 문제입니다.

다이나믹 프로그래밍을 이용하여 왼쪽부터 오른쪽으로 한칸씩 이동해가면서 최댓값을 계산해나가는 방식으로 문제를 해결하였습니다.

전형적인 다이나믹 프로그래밍 유형의 문제로, 보텀업 방식(Bottom-Up) 을 이용하여 2부터 오름차순으로 모든 숫자에 대한 최소 연산의 횟수를 계산해나감으로써 최종적으로 구하고자 하는 숫자에 대한 최소 연산 횟수를 구하였습니다.

본 포스트의 학습 내용은 [부스트캠프 AI Tech 5기] Pre-Course 강의 내용을 바탕으로 작성되었습니다.