코딩테스트1 [코드트리 조별과제] DP - 1편 우선 DP에 대해 학습하기 전 DP에 대해 알아보자.DP란 Dynamic Programming의 약자로 " 큰 문제에 대한 답을 얻기 위해 동일한 문제이지만 크기가 더 작은 문제들을 먼저 해결한 뒤, 그 결과들을 이용해 큰 문제를 비교적 간단하게 해결하는 기법" 라고 코드트리에서 정의했다.좀 더 간단하게 요약해보면 작은 단위로 쪼개진 문제들을 해결하고 그 결과를 이용하여 큰 문제를 해결하는 기법이라고 생각한다.그럼 바로 문제를 풀어보도록 하자.https://www.codetree.ai/missions/2/problems/maximum-sum-path-in-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 .. 2024. 7. 17. 이전 1 다음