인프런 커뮤니티 질문&답변
작성한 질문수
코드 에러 납니다.
작성
·
200
0
소스 코드에 있는
N=int(input())
dy=[0]*(N+1)
dy[1]=1
dy[2]=2
for i in range(3, N+2):
dy[i]=dy[i-1]+dy[i-2]
print(dy[N+1])
이 코드를 실행하면
Traceback (most recent call last): File "main.py", line 6, in <module> dy[i]=dy[i-1]+dy[i-2] IndexError: list assignment index out of range
이런 에러가 나오는데
dy=[0]*(N+2)로 바뀌어야 합니다.
퀴즈
동적 계획법(Dynamic Programming)의 핵심 아이디어는 무엇일까요?
문제를 가능한 모든 경우를 탐색하여 최적해를 찾습니다.
현재 상태에서 가장 좋은 선택만을 따라갑니다.
큰 문제를 작은 부분 문제로 나누어 해결하고 그 해답을 재사용합니다.
데이터를 정렬하여 검색 성능을 최적화합니다.
