# 동적 계획법

2개의 포스트

그리디 알고리즘, 동적 계획법

Greedy Algorithms(탐욕법, 탐욕 알고리즘)그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가지는 알고리즘 설계 기법이다.예를 들어 5개의 도

2020년 7월 7일
·
0개의 댓글
post-thumbnail

프로그래머스 정수 삼각형

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

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