[Programmers, C++, DP] '정수 삼각형'

문제 URL : programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형

문제 풀이: 기본이고 백준에서 너무 흔한 DP문제라서 쉽게 풀었다. 메모리 제이션을 사용했다.

 

약간 헷갈리지 말아야 할거는 원본의 데이터를 더해주는 것이 아니라 우리가 채워나가고 있는 Tri를 더 해줘야하는 것을 까먹지 말자 !!