[프로그래머스] (Python) 구명보트 (lv.2, 그리디)

네,, 썸네일이 거짓말치네요.. 문제는 파이썬으로 풀었습니다! 해당 문제는 스위프트를 지원하지 않아서요 ㅠㅠ 참고만 해주세요!

 

🟠 문제

https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=python3 

프로그래머스

 

🟠 나의 풀이

음,, 그리디! 라고 알고 푸니까 생각보다 간단했다. 그리디가 좋은건 좋은대로 먼저 처리해주는 그런 탐욕스러운 알고리즘이잖아욤? 그니까 입력받는 people을 오름차순으로 정렬해준 뒤에, 앞과 뒤를 더해나가면서 limit와 비교해줬다.

처음에 보트에 최대 두명만 탈 수 있다고 못봐서,,, 헛코딩한건 비밀이다 하.. 조건을 잘보자 ㅠㅠ 앞으로 조건을 전부 적으면서 문제를 읽어야겠다. 사소한 조건을 놓쳐서 헛코딩하는 일이 넘 많아! 

인덱스로 배열에 접근해주었고, start와 end 인덱스를 0번과 끝번으로 지정해주면 될 것 같았다. 그래서 start와 end를 더해서 limit보다 작다면? answer에 1을 더해주었고, 더함과 동시에 start와 end에 각각 -1, +1을 해서 다음 인덱스를 훑어보게 해주었다.

만약 limit보다 크다면??? end혼자 탑승할 수 있는것이므로, answer에 +1을 해주고 end에만 -1을 해주었다 . 이렇게 양쪽에서 바라보면서 인덱스를 줄여나가다가 두개의 인덱스가 만나는 지점까지 while문을 돌려주면 되지 않을까? 후후,,

생각하면서 그린 그림 내가 그린 기린 그림

🟠 정답 코드

오랜만에 파이썬으로 풀었다. 파이썬 간단하잖아 역시!

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