배수의 합

지침

플레이어가 레벨을 완료했을 때 받는 에너지 포인트를 계산하는 코드를 작성하는 것이 이번 과제예요.

받는 포인트는 두 가지에 따라 달라요:

• 플레이어가 완료한 레벨(숫자)
• 플레이어가 그 레벨에서 수집한 각 마법 아이템의 기본값

에너지 포인트는 다음 규칙에 따라 지급돼요:

1. 각 마법 아이템에 대해, 기본값을 가지고 그 값의 배수 중 레벨 숫자보다 작은 것을 모두 찾아요.
2. 숫자 집합들을 합쳐요.
3. 중복을 제거해요.
4. 남은 모든 숫자의 합을 계산해요.

예를 하나 살펴봐요:

플레이어가 레벨 20을 완료했고, 기본값이 3과 5인 마법 아이템 두 개를 찾았어요.

플레이어가 얻은 에너지 포인트를 계산하려면, 이 기본값들의 배수 중 레벨 20보다 작은 것을 중복 없이 모두 찾아야 해요.

• 20보다 작은 3의 배수: {3, 6, 9, 12, 15, 18}
• 20보다 작은 5의 배수: {5, 10, 15}
• 집합을 합치고 중복을 제거: {3, 5, 6, 9, 10, 12, 15, 18}
• 중복을 제거한 배수들의 합: 3 + 5 + 6 + 9 + 10 + 12 + 15 + 18 = 78
• 따라서 플레이어는 레벨 20을 완료하고 기본값이 3과 5인 마법 아이템 두 개를 찾아서 78 에너지 포인트를 얻어요.

---

출처

Project Euler의 1번 문제를 변형한 것입니다.