이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.
문제 설명
입력으로 양의 정수 N이 주어집니다. 12 + 22 + 32 + ..... + N2의 값을 계산해야 합니다.
문제 설명:이것은 두 가지 방법으로 해결할 수 있습니다.
- 곱셈 덧셈 연산
- 수학적 공식 사용
접근법 1:곱셈 및 덧셈 연산
여기서 우리는 1에서 n까지 루프를 실행하고 각 i에 대해 1 <=i <=n, i2를 찾아 sm에 추가합니다.
예시
def sqsum(n) : sm = 0 for i in range(1, n+1) : sm = sm + pow(i,2) return sm # main n = 5 print(sqsum(n))
출력
55
접근법 2:수학 공식을 사용하여
우리 모두는 자연수의 제곱합이 공식 -
로 주어진다는 것을 알고 있습니다.(n * (n + 1) * (2 * n + 1)) // 6n * (n + 1) * (2 * n + 1)) // 6 (n * (n + 1) * (2 * n + 1)) // 6(n * (n + 1) * (2 * n + 1)) // 6
예시
def squaresum(n) : return (n * (n + 1) * (2 * n + 1)) // 6 # Driven Program n = 10 print(squaresum(n))
출력
385
결론
이 기사에서는 처음 n개의 자연수의 제곱합을 구하는 방법에 대해 배웠습니다.