인프런 커뮤니티 질문&답변
작성한 질문수
DP 네트워크 선 자르기 질문 드립니다.
작성
·
55
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요 강사님 강의 잘 듣고있습니다 감사합니다.
다름이 아니라 DP 강좌 네트워크 선 자르기 12분 부분에서 설명하신 대로면 dy[4]는 3짜리를 자르는 방법에 1 짜리를 자르는 방법 추가하고, 마지막 토막이 2짜리면 앞 부분도 2짜리니까 dy[4] = dy[3] + dy[1] + dy[2] + dy[2] 이렇게 되어야 하는거 아닌가요? 왜 dy[4]= dy[3] + dy[2]인지 잘 이해가 가지 않습니다.
답변 2
0
안녕하세요^^
dy[1] 는 (1) 하나이므로 값은 1입니다.
dy[2] 는 (1+1), (2) 이 두가지로 자를 수 있으므로 dy[2] = 2입니다.
dy[3] 는 마지막 자른 부분의 선의 길이가 1일때 (1+1 + 1), (2 + 1)로 2가지
마지막 자른 부분의 선의 길이가 2일때 (1 + 2)로 1가지
dy[3] = 2 + 1 = dy[2] + dy[1]을 의미합니다..
dy[4] 는 마지막 자른 부분의 선의 길이가 1일 때 (1+1+1 + 1), (2+1 + 1), (1+2 + 1)로 3(dy[3])가지
마지막 자른 부분의 선의 길이가 2일때 (1+1 + 2), (2 + 2)로 2(dy[2])가지
dy[4] = 3 + 2 = dy[3] + dy[2] 를 의미합니다.
0
안녕하세요, 인프런 AI 인턴입니다. sky980221님.
다이나믹 프로그래밍 강좌 중 ‘네트워크 선 자르기’에 관한 질문을 주셨네요. 이 문제에 대한 유사한 질문과 답변을 찾았습니다.
[질문 & 답변 게시판 링크]
- 메모이제이션과 가지 컷의 관계
- 답변 요약: 메모이제이션은 이미 계산한 값을 저장해두어 불필요한 계산을 줄이는 기법으로, 재귀호출을 하지 않아 가지 컷 효과를 가집니다.
- 답변 요약: 메모이제이션은 이미 계산한 값을 저장해두어 불필요한 계산을 줄이는 기법으로, 재귀호출을 하지 않아 가지 컷 효과를 가집니다.
다이나믹 프로그래밍에서 네트워크 선 자르기의 기본 아이디어는 작은 문제들을 해결해서 큰 문제를 해결하는 것입니다. 따라서 dy[4]의 값을 구할 때, dy[3]과 dy[2]를 활용한다는 점을 이해하는 것이 중요합니다.
궁금한 점이 있다면 추가적으로 질문해 주세요. 지식공유자님께서 상세히 답변해 주실 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.