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

프로그래머스 - 구명보트

---

🤔 제출 코드

def solution(people, limit):
    answer = len(people) 
    people.sort()
    
    #가장 가벼운 사람과 무거운 사람을 같이 태워봄 
    light = 0  #처음 인덱스 
    heavy = len(people)-1  #마지막 인덱스
    
    while light < heavy :
        if people[light] + people[heavy] <= limit:
            light += 1
            answer -= 1
        heavy -= 1  
        #가장 가벼운 사람과 같이 못타면 무거운사람 혼자 태움                   
    return answer

---

🙏 다른 사람의 풀이

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

    a = 0
    b = len(people) - 1
    while a < b :
        if people[b] + people[a] <= limit :
            a += 1
            answer += 1
        b -= 1
    return len(people) - answer

두명이 같이 탈 수 있으면 answer을 1 증가시키고 정답으로 len(people)-answer을 리턴하는 방법도 있었다...! 와웅