[Softeer] 지도 자동 구축 (level 2)

사용 언어: Python3

문제

지도 자동 구축

풀이

나의 풀이

import sys

# 한 변에 찍힌 점의 수
def DFS(K, L): # K는 한 변 길이 # L은 단계
    global res
    if L == N: # N단계까지
        res = K
        return
    DFS(K+(K-1), L+1)

N = int(input())

res = 0
DFS(2, 0) # ✅ 0단계 사각형의 한 변 점의 수는 2
print(res**2) # 결과는 (한 변 점의 수)의 제곱

• 테스트 케이스: 성공
• 제출 결과: 성공

나의 풀이 (230728 추가)

N = int(input())
dp = [0] * (N+1)
dp[0] = 2

for i in range(1, N+1):
    dp[i] = dp[i-1] + (dp[i-1]-1)

print(dp[N]**2)

• 테스트 케이스: 성공
• 제출 결과: 성공

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기