[Programmers][Python] Lv.2 구명보트

Overview

• 체감 난이도: ★★☆☆☆
• 문제 레벨: Lv.2
• 문제 유형: 그리디, 투포인터
• 풀이 상태: 답안참고 / 스스로 해결
• 추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 

---

[문제]

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

프로그래머스

 

 

 

[코드]

def solution(people, limit):
    people.sort()  # 무게 순으로 오름차순 정렬
    left = 0       # 가장 가벼운 사람 위치
    right = len(people) - 1  # 가장 무거운 사람 위치
    boats = 0      # 필요한 보트 수
    
    while left <= right:  # 모든 사람을 처리할 때까지
        # Case 1: 두 명을 한 보트에 태울 수 있는 경우
        if left < right and people[left] + people[right] <= limit:
            left += 1    # 가벼운 사람 처리 완료
            right -= 1   # 무거운 사람 처리 완료
            boats += 1   # 보트 하나 사용
        
        # Case 2: 한 명만 태워야 하는 경우
        else:
            right -= 1   # 무거운 사람만 처리
            boats += 1   # 보트 하나 사용
    
    return boats