문제
https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3
코딩테스트 연습 - 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5
programmers.co.kr
코드
def solution(people, limit):
people.sort()
i=0
j=len(people)-1
count=0
while i<=j:
count+=1
if people[i]+people[j]<=limit:
i+=1
j-=1
return count'문제풀이 > 그리디' 카테고리의 다른 글
| [파이썬] [그리디] 백준 2138 전구와 스위치 (0) | 2023.02.10 |
|---|---|
| [파이썬] [그리디] Pro 단속카메라 (0) | 2022.02.19 |
| * [파이썬] [그리디] Pro 큰 수 만들기 (0) | 2022.02.16 |
| [파이썬] [그리디] Pro 조이스틱 (0) | 2022.02.16 |
| [파이썬] [그리디] 백준 2836 수상택시 (0) | 2022.01.11 |