[프로그래머스-Lv2] 구명보트 / Python

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

import sys

input = sys.stdin.readline

limit = int(input())
people = list(map(int, input().split()))


def solution(people, limit):
    people.sort()
    answer = 0
    i, j = 0, len(people) - 1
    while i <= j:
        answer += 1
        if people[i] + people[j] <= limit:
            i += 1
        j -= 1
    return answer


print(solution(people, limit))

 

해설

보트에는 최대 두명의 인원밖에 타지 못한다. 그러므로, 가장 작은 무게의 인원과 가장 큰 무게의 인원의 합을 limit과 비교하는게 중요하다. people 리스트를 오름차순으로 정렬하여 문제를 해결할 수 있다.

 

1. 가장 적은 무게와 가장 무거운 무게의 합을 limit과 비교한다.

2. limit보다 합이 더 작다면 i를 늘리고 j를 줄인다.

3. limit보다 합이 더 크다면 j만 줄인다.