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