프로그래머스(Python) 풀이/Level.2

프로그래머스(Python) 42885번 구명보트 풀이

개발윗미 2022. 5. 10. 11:48

Python으로 구현한 42885번 구명보트 문제 풀이입니다.

 

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

 

코딩테스트 연습 - 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5

programmers.co.kr


from collections import deque

def solution(people, limit) :
    answer = 0
    people.sort()
    people = deque(people)

    while people :
        if len(people) == 1 :
            answer += 1
            break

        if people[0] + people[-1] > limit :
            people.pop()
            answer += 1
        else :
            people.pop()
            people.popleft()
            answer += 1

    return answer

 

1. 전달받은 people 리스트를 오름차순으로 정렬하고 deque() 로 감싸 갱신한다.

 

2. people 리스트에 존재하는 요소가 1개라면 answer 값을 1 증가시킨 후 break한다.

 

3. 만약 people 리스트의 가장 첫 요소와 마지막 요소를 더한 값이 limit 보다 클 경우 마지막 요소만 제거한 후 answer을 1 증가시킨다.

 

4. 더한 값이 limit보다 작거나 같을 경우 두 요소를 제거한 후 answer을 1 증가시킨다.

 

5. 최종적으로 answer 값을 반환한다.