[오늘의 알고리즘] 구명보트

[yongjun-0903]

📌 관련 문제

• [오늘의 알고리즘] 구명보트 #60

📋 풀이 요약

• 무게 순으로 정렬한 다음에 무게와 인원 수의 제한을 두면서 배에 하나씩 태우는 걸로 생각함

😞 실패한 테스트 케이스

• 실패

[ing-eoking]

아이디어는 맞으나 좀 더 수학적으로 계산하면서 접근할 필요가 있음
그리디였던 걸로..

[Copilot]

Copilot reviewed 1 out of 1 changed files in this pull request and generated 2 comments.

[Copilot]

The condition 'len(boat) <= 2' could allow more than two persons per boat. If the boat's capacity is two, consider changing this to 'len(boat) < 2' to enforce the correct limit.

Suggested change

	if sum(boat) + person <= limit and len(boat) <= 2:
	if sum(boat) + person <= limit and len(boat) < 2:

[Copilot]

In the else branch, the current person is skipped and not reprocessed, which may result in an undercount of boats. Consider re-adding the current person back to the queue or re-evaluating without discarding this person.

Suggested change

	else:
	else:
	queue.appendleft(person)