• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

침몰하는 타이타닉

21.05.13 20:02 작성 조회수 131

1

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

혹시 만일 조건에 2명이하라는 말이 없으면 어떻게 접근해야 할지 알려주실수있을까요?

제가 생각한 방법은 .pop()을 해야하는데 ()안에 해당 인덱스를 넣어 빼야하는데 두개 일때는 그냥 처음과 끝만 하면돼서 더 생각할 필요가 없었습니다.
만일 3명이하라고 한다면
if p[0]+p[1]+p[-1]> limit: 에서 막혔습니다 ㅠ..

제가 생각한건 여기에서 또 if문으로 조건 나눈다는 생각까진 해봤는데 이방법이 아닌거같아서요..

답변 1

답변을 작성해보세요.

0

안녕하세요^^

이 문제를 2명 이하니까 풀수 있는 것입니다.

보트에 타는 사람이 N명으로 지정되면 풀지 못하는 문제가 되거나 아마 다이나믹으로 풀더라도 엄청 어려운 문제가 됩니다.