백준 2193 이친수 파이썬

백준 2193 바이러스 풀이

접근방식

1. N이 1, 2, 3, 4, 5일 경우 이친수를 직접 구해본다
2. 그 속에서 점화식이나 패턴을 도출한다.
3. 결과적으로 이친수의 개수는 i-1, i-2의 이친수를 더한 값이라는 것을 알 수 있다.

# 입력받기
import sys

input = lambda: sys.stdin.readline().rstrip()

n = int(input())

dp = [0] * (91)

dp[1] = 1
dp[2] = 1

for i in range(3, 91):
    dp[i] = dp[i-1] + dp[i-2]

print(dp[n])

해당 문제는 실버3레벨에 해당하므로 어렵지 않게 풀 수 있는 문제였습니다.

다이나믹 프로그래밍 알고리즘을 처음 접하기에 적합한 문제라고 생각합니다.

알고리즘도 모든 것과 마찬가지로 꾸준한 연습과 이해를 바탕으로 실력이 향상합니다. Just do it & Keep steady