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

 

📌문제

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

 

🎖️난이도

Level 2

 

✔️풀이

# sol
def solution(people, limit):
    people.sort()
    cnt = 0
    l = len(people)
    
    tmp_limit = limit
    p = 0 # 타고 있는 사람 수 (최대 2명)
    for i in range(l):
        tmp_person = people[i]
        if tmp_limit >= tmp_person and p < 2:
            tmp_limit -= tmp_person
            p += 1
            continue
        cnt += 1
        tmp_limit = limit - tmp_person
        p = 1
        
    return cnt + 1