라떼는말이야

문제 육각수는 육각형을 이용해 정의할 수 있다. hn은 한 변에 점 1, 2, ..., n개가 있는 육각형을 점 하나만 겹치게 그렸을 때 존재하는 서로 다른 점의 개수이다. 그림1은 h1, h2, h3, h4를 의미하며, 처음 육각수 6개는 1, 6, 15, 28, 45, 66이다. 자연수 N이 주어졌을 때, 합이 N이 되는 육각수 개수의 최솟값을 구해보자. N 최소개수 합 1 1 1 2 2 1+1 3 3 1+1+1 4 4 1+1+1+1 5 5 1+1+1+1+1 6 1 6 7 2 1+6 8 3 1+1+6 9 4 1+1+1+6 10 5 1+1+1+1+6 11 6 1+1+1+1+1+6 12 2 6+6 1791보다 큰 정수는 항상 육각수 4개의 합으로 만들 수 있다. 또한, 수가 충분히 크다면 항상 육각수 3..