인프런 커뮤니티 질문&답변
작성한 질문수
j포문 거꾸로 돌리는 이유
작성
·
220
0
for j in range(pt,m+1)이 아니라
for j in range(m,pt-1,-1)로 작성해야하는 지 모르겠어서 여쭤봅니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
for j in range(pt, m+1) 로 돌리면서 다이나믹을 하면 한 문제를 여러번 풀게되는 경우로 값이 만들어집니다. 한 문제를 한 번만 풀어야 하니까 뒤에서 부터 돌면 한 번만 풀게 되는 값으로 적용됩니다.
영상 17분부터 보면서 생각해보세요.