j포문 거꾸로 돌리는 이유

22.08.20 18:20 작성 조회수 151

for j in range(pt,m+1)이 아니라

for j in range(m,pt-1,-1)로 작성해야하는 지 모르겠어서 여쭤봅니다.

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

11. 최대점수 구하기(냅색 알고리즘)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2022.08.28

안녕하세요^^

for j in range(pt, m+1) 로 돌리면서 다이나믹을 하면 한 문제를 여러번 풀게되는 경우로 값이 만들어집니다. 한 문제를 한 번만 풀어야 하니까 뒤에서 부터 돌면 한 번만 풀게 되는 값으로 적용됩니다.

영상 17분부터 보면서 생각해보세요.