오늘 기술그룹에서 이런 질문을 봤습니다. 1000 이내의 숫자 중 3이나 5로 나누어지는 숫자의 합을 구하세요. 그 중 아주 흥미로운 해결책 2를 봤습니다. 처음에는 상당히 혼란스러웠지만, 잠시 고민하고 조언을 듣고 나니 깨달음을 얻었습니다.
첫 번째 해결 방법은 매우 일반적이며, 1000 이내의 모든 숫자를 살펴보는 것입니다. 3 또는 5로 나누어지는 숫자가 있는 한 이를 모두 더하고 최종적으로 총합을 구합니다.
내가 관심을 갖는 것은 수학적 산술 수열을 교묘하게 사용하는 두 번째 솔루션입니다
공차가 있는 등차수열의 첫 항 계열은 다음과 같습니다.
두 번째 방법은 첫 번째 단계에서 (a1+an)/3*3을 사용하므로 3*(1+333)*333/2가 됩니다. 이 단계는 모든 항을 3으로 나누는 것입니다.
마찬가지로 sum(Math.floor(input-1)/5))*5에는 1000 이내에서 5로 나눌 수 있는 항목을 모두 더합니다. 마지막으로 3으로 나눌 수 있는 반복되는 숫자가 있고, 5. 15와 같이 15로 반복적으로 나누어지는 숫자를 빼면 3이나 5로 나누어질 수 있는 1000 이내의 숫자들의 합을 구할 수 있습니다.
이상으로 1000 내에서 3 또는 5로 나누어지는 숫자의 합을 구하는 JS 구현에 대한 소개를 마치겠습니다. 도움이 되셨으면 좋겠습니다!