# 동적 계획법

1개의 포스트
post-thumbnail

프로그래머스 정수 삼각형

동적 계획법(DP)을 사용하는 문제최대 높이가 500인 삼각형이 주어집니다. (1 <= n <= 500)삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다.아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다

2020년 2월 16일
·
0개의 댓글