[프로그래머스] Lv.3 정수 삼각형 - JAVA
·
💻 개발/Programmers
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이DP 알고리즘 풀이는 Top-down 방식이랑 Bottom-up 방식으로 나눠볼 수 있다. 해당 문제는 최대경로 값을 시간 효율을 신경써서 DP로 접근해야하므로,아래에서 위(Bottom-up)로 올라오면서 i-1 행의 j와 j+1 중 최대값과 i행 j 현재 위치값을 더한 결과를 미리 저장해두어 계산 중복을 없앤다. 즉 아래 두 값 중 최대값을 선택해 올라오면서 저장한 누적값을 최종적으로 반환해주면된다.제출 코드import java.ut..