728x90
반응형
문제5
다음과 같이 n x n 크기의 격자에 1부터 n x n까지의 수가 하나씩 있습니다.
이때 수가 가운데 사진과 같은 순서로 배치되어있다면 이것을 n-소용돌이 수라고 부릅니다.
소용돌이 수에서 1행 1열부터 n 행 n 열까지 대각선상에 존재하는 수들의 합을 구해야 합니다.
위의 예에서 대각선상에 존재하는 수의 합은 15입니다. 격자의 크기 n이 주어질 때
n-소용돌이 수의 대각선상에 존재하는 수들의 합을 return 하도록 solution 함수를 완성해주세요.
매개변수 설명
격자의 크기 n이 solution 함수의 매개변수로 주어집니다. n은 1 이상 100 이하의 자연수입니다.
return 값 설명
n-소용돌이 수의 대각선상에 존재하는 수들의 합을
return 해주세요.
예시
n |
return |
3 |
15 |
2 |
4 |
Python
def solution(n):
total=1*n
for i in range(n, 1,-2):
total += (i-1)*2 * ((i-1)*2-1)
return total
for i in range(2,8):
print(i, solution(i))
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
에라토스테네스의 체 - pygame으로 설명 (0) | 2021.02.04 |
---|---|
[Cos Pro 1급] 3차 3번 - 비숍 (0) | 2021.02.02 |
[Cos Pro 1급] [백준] 1차 2번, 3449번 - 해밍거리 (0) | 2021.01.28 |
[Cos Pro 1급] 3차 5번 - 전광판 어플 (0) | 2021.01.24 |
[Cos Pro 2급] 4차 2번 - 체력 시험 합격 인원 (0) | 2021.01.24 |