글 읽기 - 반례 알려주시면 감사하겠습니다

제가 이런 dp 문제가 처음이라 익숙치 않지만 예제는 예제대로 출력이 됐고

제가 의도한대로 짜긴했는데 틀리다고 나오네요

반례나 혹시 저의 의도가 틀렸다면 답변 부탁드립니다!

room = [0] * 100008

N = int(input())

room[1] = 1
room[2] = 2

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

print(room[N])

아 제가 문제를 제대로 안 읽었네요 10007로 나누지 않고 답을 출력해버렸습니다..

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge