[백준] 2193 - 이친수

2024. 6. 25. 16:34PS/백준

728x90

문제 링크

https://www.acmicpc.net/problem/2193

깨달은 점

그냥 반복하다보니 규칙을 찾아버렸네..?

import sys
N = int(sys.stdin.readline())
DP = [0 for _ in range(91)]
if 1 <= N <= 3:
    DP[1] = 1
    DP[2] = 1
    DP[3] = 2
else:
    DP[1] = 1
    DP[2] = 1
    DP[3] = 2
    for i in range(4, N+1):
        DP[i] = DP[i-1] + DP[i-2]
print(DP[N])

'PS > 백준' 카테고리의 다른 글

[백준] 24479 - 깊이 우선 탐색 1  (0) 2024.06.26
[백준] 24445 - 너비 우선 탐색 2  (0) 2024.06.26
[백준] 11726 - 2×n 타일링  (0) 2024.06.25
[백준] 9095 - 1, 2, 3 더하기  (0) 2024.06.25
[백준] 1463 - 1로 만들기  (0) 2024.06.25