한 변의 길이가 N인 정사각형 모양의 격자판이 있다. 이 격자판의 각 격자는 길이가 1일 때, 이 격자판의 크고 작은 정사각형의 개수는 총 몇 개일까?
![](https://blog.kakaocdn.net/dn/GYHxo/btrL5RX6i1C/CuMtphzrKdyF5mRzrnQ0j0/img.png)
예를 들어 위 그림에서 보이는 한 변의 길이가 4인 정사각형 격자판에서 찾을 수 있는 크고 작은 정사각형은 총 30개이다. 이와 같이 정사각형 격자판의 한 변의 길이 N이 입력을 통해 주어질 때, 이 격자판에서 찾을 수 있는 모든 정사각형의 개수를 구하여라.
입력
정사각형 격자판의 한 변의 길이를 나타내는 정수 N이 주어진다. (단,
![](https://blog.kakaocdn.net/dn/0GisD/btrL9qkCTuK/fAGtp66JSJnkBEFBVRQX01/img.jpg)
)
출력
격자판에서 찾을 수 있는 모든 정사각형의 개수를 출력한다.
![](https://blog.kakaocdn.net/dn/b28Mij/btrL5boZxOW/lK9WYX68mHETOUnh4OK290/img.jpg)
입/출력 예시
:
공백
:
줄바꿈
:
탭
예시 1
입력
4
30
예시 2
입력
10
385
예시 3
입력
123
627874
예시 4
입력
1
1
⋇ 입출력 형식을 잘 지켜주세요
![](https://blog.kakaocdn.net/dn/Kuk7v/btrL8xrioep/amZTapIFPbkbKSpl0KigAK/img.jpg)
- N이 1일 때는 1개, 2일 때는 5개(4 + 1), 3일 때는 14개(9 + 4 + 1) 이렇게 규칙
- 결국에는 제곱의 합을 구하면 된다.
# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
n = int(input())
result = 0
for i in range(1, n+1) :
sumNum = i**2
result += sumNum
print(result)
'코테풀이 > 수학' 카테고리의 다른 글
[구름] 태민이의 취미(수학, 제곱의 합, 세제곱의 합) (0) | 2022.09.14 |
---|
[구름] 정사각형의 개수(수학)