문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 곡괭이와 광물은 각각 다이아몬드, 철, 돌로 나뉜다. 다이아몬드 곡괭이로 각 광물을 채광 시 피로도는 다음과 같다. 다이아몬드 1, 철 1, 돌 1 철 곡괭이로 각 광물을 채광 시 피로도는 다음과 같다. 다이아몬드 5, 철 1, 돌 1 돌 곡괭이로 각 광물을 채광 시 피로도는 다음과 같다. 다이아몬드 25, 철 5, 돌 1 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상관없이 광물 5개를 캔 후에는 더 이상 사용할 수 없습니다. 마인은 다음과 같은 규칙을 지키면서 최소한의 피로도로 광물을 캐려고 합니다. 사용할 수 있는 곡괭이중 아