[Python] 프로그래머스. 구명 보트 (Level 2)

https://programmers.co.kr/learn/courses/30/lessons/42885

코딩테스트 연습 - 구명보트 | 프로그래머스

사람 한 명당 보트를 한 번 사용하는 경우가 보트를 최대한으로 사용한 경우다.

 

보트 사용횟수를 줄이려면, "가장 가벼운 사람 무게 + 가장 무거운 사람 무게 <= 보트의 무게 제한"인지를 확인한다.

두 사람 무게의 합이 무게 제한보다 작다면 두 사람을 태워보내는 게 가능하기 때문에 보트 사용횟수를 1 줄일 수 있다.

반대로, 두 사람 무게 합이 제한보다 클 경우 무거운 사람을 혼자 태워보내고,

다음으로 무거운 사람과 가장 가벼운 사람 무게를 합해 무게 제한과 비교하는 식으로 코드를 세우면 된다.

 

 

	# 구명보트를 최대한 적게 쓰려면,
	# 가장 무게 무거운 사람과 가장 무게 가벼운 사람을
	# 같이 보트에 태워 보낼 수 있는지 확인해야 한다.
	def solution(people, limit):
	people.sort()
	min_idx, max_idx = 0, len(people)-1
	double = 0
	while min_idx < max_idx:
	# 가장 가벼운 사람 무게 + 가장 무거운 사람 무게 <= 보트 제한
	# = 보트 한 번에 두 명을 태워보낸다.
	if people[min_idx] + people[max_idx] <= limit:
	double += 1
	min_idx +=1
	max_idx -=1
	else:
	# 보트 한 번에 한 명만 태우는 경우
	max_idx -=1
	# 전체 사람 수에서 두 번 태워보낸 경우를 제외하면 된다.
	return len(people) - double

view raw [프로그래머스] 구명 보트.py hosted with ❤ by GitHub