dp를 이용하여 못생긴 수를 구하는 문제이다.
동적 프로그래밍을 이용하여 옷 차이의 최대값을 구하는 문제이다.
DP를 이용해서 DDR위에서 발 이동에 드는 힘의 최소값을 구한다.
dp를 이용해서 숫자로 만들 수 있는 집합의 갯수를 구한다.
