프로그래머스 코딩테스트 2단계 구명보트에서

조회수 243회

프로그래머스 구명보트 문제에서 핵심 아이디어가 가장 몸무게가 적은 사람과 가장 몸무게가 많이 나가는 사람이 같이 보트에 타는 것입니다. 하지만 저는 구명 보트를 가장 적게 쓸려면 몸무게가 적은 사람들이 최대한 많이 들어가야 하는 아이디어가 핵심 아이디어라고 생각합니다. 제 아이디어에는 어떤 오점과 오개념이 있나요?

  • 그 문제에 혹시 구명보트 탑승 인원수 제한 조건이 없던가요? 2명까지밖에 못 탄다든가 엽토군 2023.2.13 10:29
  • 몇가지 케이스를 선정해서 몸무게가 적은인원을 최대한 태워서 보내는 방식하고, 몸무게가 많이 나가는 사람과 적은 사람을 섞어서 태우는 방법을 둘 다 구해서 비교해 보면 되지 않겠어요? 송치원 2023.2.15 00:07

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)