문제
코드
def solution(n: int) -> int:
dp = [0] * (n+1) # dp table
dp[1] = 1
# dp bottom-up
for x in range(2, n+1):
dp[x] = dp[x-1] + (4 * (x-1))
return dp[n]결과
ChatGPT Code
def shape_area(n):
# n-interesting 다각형 내부에 있는 정사각형의 개수를 계산합니다.
return n*n + (n-1)*(n-1)ChatGPT 문제풀이
n-interesting 다각형의 면적을 계산하는 파이썬 코드를 작성하는 문제입니다.
1-interesting 다각형은 한 변의 길이가 1인 정사각형입니다. n-interesting 다각형은 n - 1-interesting 다각형에 한 변의 길이가 1인 정사각형을 옆으로 붙인 형태로 만들어집니다. 아래 그림에서 1-, 2-, 3- 및 4-interesting 다각형을 볼 수 있습니다.
다각형의 면적을 구하기 위해서는 다각형 내부에 있는 정사각형의 개수를 세어야 합니다.
문제출처 & 깃허브
