구명보트

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

그리디

def solution(people, limit):
    answer = 0
    people.sort(reverse = True)
    
    boat = 0
    e = -1

    for i in range(len(people)):
        if people[i] != 'x':
            if people[i] + people[e] <= limit:
                boat +=1
                people[i], people[e] = 'x','x'
                e -=1
            else:
                people[i] = 'x'
                boat +=1

    answer = boat
    
    return answer

간단 하지만 파이선의 편리함에 빠져서 실행시간을 단축하는 방법을 잊었다...
not in 보다는 리스트에서 해당 값을 문자열로 바꿔서 실행하는 센스가 필요했다 ㅠㅠ