설명

다른 분들의 그리디 풀이 방법을 보니 광물 자원의 value를 계산하고 정렬 한 후 최대 값에 맞는 곡괭이를 사용하는 방식인 것 같습니다.
그러므로 질문자님께서 의문을 가지는 경우는 생기지 않을 것으로 보입니다.

왜냐하면 정렬을 해서 value가 큰 경우부터 이미 가장 좋은 곡괭이를 사용하기 때문에 철 광물 5개가 남은 후 다음 경우에는 다이아 광물이 나오는 경우가 없기 때문입니다.

추가 설명

value를 비교하는 부분에서 조금 더 설명을 드리면

다이아, 철, 돌 곡괭이가 광물을 캐는 부분에서 5배 차이나고, 광물은 5개 단위로 캐기 때문에 어떻게 하던 다이아 광물이 하나라도 포함된 경우와 다이아 광물이 하나도 포함되지 않은 조합을 비교했을 때 다이아 광물이 포함된 경우에 좋은 곡괭이를 사용하는게 이득입니다.

극단적인 예로 [다이아] [철,철,철,철,철] 을 비교할 경우
다이아, 철, 돌 곡괭이를 비교해 보겠습니다.
다이아1
1, 5, 25
철5
5, 5, 25

위와 같은 피로도가 됩니다. 이를 통해 [다이아가 하나라도 포함된 경우]와 [다이아가 포함되지 않은 경우]를 비교했을 때, [다이아가 하나라도 포함된 경우]에 좋은 곡괭이를 쓰는 게 무조건 이득이라는 것을 알 수 있습니다.

그러므로 이러한 방법으로 그리디하게 문제를 풀 수 있습니다.

• value 설정은 [다이아 : 400, 철 : 20, 돌 : 1] 처럼 하위 광물에 5를 곱해도 상위 광물 하나 보다 value가 작도록 설정하면 정렬하기 편합니다.

원래 그리디 알고리즘이 현재 상태에서 최선의 선택을 한다는 것에서 착안한 알고리즘인것으로 그리디알고리즘의 선택이 모든것을 고려했을때 최선의 선택인지는 포함되어있지않습니다.

즉, 그리디 알고리즘은 최적의 해를 구하는 알고리즘이 아닙니다..