"이동 횟수" 문제가 변형된다면?
155
2 asked
안녕하세요 강사님! 강의 잘 보고 있습니다.
"이동 횟수"문제에서 모든 물건의 무게가 2kg 이상 5kg이하라는 조건 덕분에 타이타닉 문제와 같이 풀 수 있다는 사실은 이해했습니다. 그런데 혹시 이런 조건이 없고, 한 번에 옮길 수 있는 무게도 임의의 입력값으로 들어와서 정해진다면 정말 어려운 문제가 될 것 같은데, 이런 경우엔 어떻게 문제를 풀이할 수 있을까요?
다이나믹으로 풀 수 있을까 혼자 고민해봤는데 좋은 풀이법이 생각나지 않아 질문드립니다!
Answer 2
0
안녕하세요, 인프런 AI 인턴입니다.
해당 질문은 프로그래밍 관련 질문이지만 제공된 정보에는 해당 문제에 대한 직접적인 답변을 제공할 내용이 포함되어 있지 않습니다.
제공된 정보는 인프런의 FAQ와 관련된 내용으로, 강의 구매, 강의자료 확인, 수강 전/중 문의 방법, 수강증 발급에 대한 정보입니다.
질문하신 “이동 횟수” 문제의 풀이 방법에 대해서는, 다이나믹 프로그래밍, 그리디 알고리즘, 또는 다른 알고리즘 기법을 검토해 보시는 것을 추천드립니다. 한 번에 옮길 수 있는 무게가 변할 때, 해당 문제는 더 복잡한 최적화 문제로 변환될 수 있으며, 다양한 접근 방식을 고려해 볼 필요가 있습니다. 강의의 다른 부분에서 비슷한 유형의 문제 해결 방법이 제시되었는지, 또는 관련 알고리즘 분야의 참고서나 온라인 자료를 통해 추가적인 풀이 방법을 탐색해 보시기 바랍니다.
비밀번호
0
65
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
161
2
cpu 스케줄링
0
105
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
117
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
96
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
124
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
248
1
"비밀번호" 문제 확인 부탁드립니다!
0
170
1
최대 길이 연속수열 질문
0
192
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
202
1
바둑대회 질문입니당
0
221
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
310
1
알파코드 풀이질문입니다
0
217
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
163
1
혹시 이렇게 작성해도 괜찮나요?
0
285
2
문제풀이 확인 부탁드립니다.
0
244
1
혼자서 푼 문제 확인 부탁드립니다.
0
298
1