"이동 횟수" 문제가 변형된다면?

자바 코딩테스트 - it 대기업 유제

2. "이동 횟수" 문제 해법

작성

안녕하세요 강사님! 강의 잘 보고 있습니다.

"이동 횟수"문제에서 모든 물건의 무게가 2kg 이상 5kg이하라는 조건 덕분에 타이타닉 문제와 같이 풀 수 있다는 사실은 이해했습니다. 그런데 혹시 이런 조건이 없고, 한 번에 옮길 수 있는 무게도 임의의 입력값으로 들어와서 정해진다면 정말 어려운 문제가 될 것 같은데, 이런 경우엔 어떻게 문제를 풀이할 수 있을까요?

다이나믹으로 풀 수 있을까 혼자 고민해봤는데 좋은 풀이법이 생각나지 않아 질문드립니다!

java 코딩-테스트

답변 2

김태원

지식공유자

안녕하세요^^

저도 그런 의문이 들어서 다이나믹으로 생각해봤는데 해법이 생각나지 않아서 포기했습니다. ㅠㅠ

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

해당 질문은 프로그래밍 관련 질문이지만 제공된 정보에는 해당 문제에 대한 직접적인 답변을 제공할 내용이 포함되어 있지 않습니다.

제공된 정보는 인프런의 FAQ와 관련된 내용으로, 강의 구매, 강의자료 확인, 수강 전/중 문의 방법, 수강증 발급에 대한 정보입니다.

질문하신 “이동 횟수” 문제의 풀이 방법에 대해서는, 다이나믹 프로그래밍, 그리디 알고리즘, 또는 다른 알고리즘 기법을 검토해 보시는 것을 추천드립니다. 한 번에 옮길 수 있는 무게가 변할 때, 해당 문제는 더 복잡한 최적화 문제로 변환될 수 있으며, 다양한 접근 방식을 고려해 볼 필요가 있습니다. 강의의 다른 부분에서 비슷한 유형의 문제 해결 방법이 제시되었는지, 또는 관련 알고리즘 분야의 참고서나 온라인 자료를 통해 추가적인 풀이 방법을 탐색해 보시기 바랍니다.

인프런 커뮤니티 질문&답변

"이동 횟수" 문제가 변형된다면?