Inflearn Community Q&A
asked
강사님 질문있습니다
Written on
·
285
1
예시에서 정답이 6인데 저는 5가 나오고 점수도 100점이뜨는데 뭐가 잘못된걸까요? 새해부터 강의듣고 문제풀기 시작했는데 기본과 팁들을 꼼꼼히 전수해주셔서 감사합니다!
python코테 준비 같이 해요!
Quiz
71% of people got it wrong. Give it a try!
동적 계획법(Dynamic Programming)의 핵심 아이디어는 무엇일까요?
문제를 가능한 모든 경우를 탐색하여 최적해를 찾습니다.
현재 상태에서 가장 좋은 선택만을 따라갑니다.
큰 문제를 작은 부분 문제로 나누어 해결하고 그 해답을 재사용합니다.
데이터를 정렬하여 검색 성능을 최적화합니다.
Answer 1
2
kanggm1020963
Questioner
자답입니다! 우선 다음문제도 응용해서 풀었는데 오답이 떠서 자세히 보니 j반복문에서 range(i-1,0,-1)을 해야하더라구요..
역순으로 반복문돌때도 range의 끝구간을 항상 인지해야겠습니다 좋은강의 감사합니다!