프로그래머스 - 정수 삼각형(java)

🔺문제 동적계획법(Dynamic Programming) 카테고리의 level3 문제다. 🔺동적프로그래밍 처음엔 동적프로그래밍이 뭔지 공부도 안하고 모든 경우의 수를 재귀로 풀려고 했다. 역시나 효율성 제로ㅎ 동적프로그래밍이 무엇인지 찾아보니.. < 동적프로그래밍 > 큰 문제를 작은 문제로 분할하여 해결하는 알고리즘이다. 작은 문제는 반복되지 않고 풀때마다 항상 값이 같다. 작은 문제의 답을 ...

dynamic programming정수삼각형프로그래머스자바Java동적프로그래밍코딩테스트동적계획법Java