🎀 본 게시물은 Softeer 연습문제 풀이 게시물입니다. 🎀

---

https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=175834

$N=0$일때 점이 4개
$N=1$일때 점이 9개
$N=2$일때 점이 25개

규칙을 찾아본다.

$N=0$일때 (2,2) 행렬로 보인다. $2x2=4$가 된다.
$N=1$일때 (3,3) 행렬로 보인다. $3x3=9$가 된다.
$N=2$일때 (5,5) 행렬로 보인다. $5x5=25$가 된다.

2에서 3, 3에서 5
(3,3)은 (2+1, 2+1) 이고 (5,5)는 (3+2, 3+2)이다.

점화식으로 풀수 있을거 같다.

입력예제1

1

출력예제1

9

---

🚀 나의 풀이 ⭕

import sys


if __name__=="__main__":

    N=int(input())
    dy=[0]*(N+1)
    dy[0]=2
    for i in range(1,N+1):
        dy[i]=dy[i-1]+(dy[i-1]-1)       # 점화식으로 푼다.
    
    print(dy[N]**2)

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기