문제의 해석
N개의 토핑 중에서 여러 종류를 선택할 수 있지만, 같은 종류의 토핑은 하나만 선택할 수 있으며, 굳이 토핑을 선택하지 않아도 됩니다.
피자당 최대 칼로리를 제공하는 토핑 조합을 찾아야 합니다. 토핑 가격은 모든 종류에서 동일합니다.
'추천 관련글,
연산
모든 토핑의 가격이 같으므로 열이 가장 높은 것부터 하나씩 더하여 1원당 최대 열을 주는 값을 찾는다. 이 문제를 해결할 때 간과한 경우와 토핑을 아예 선택하지 않는 것이 더 나은 경우도 확인해야 합니다.
암호
