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

 

 

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

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

처음엔 합을 구하고 pop 하는 식으로 진행했지만... 시간초과가 떠서 결국 풀이를 검색해보았다ㅠㅠ

직접 list를 어떻게 조작하지말고 index만 활용하는 풀이가 있어서 이용해서 풀어봤음.... 갈길이 너무너무 멀다..

 

1. people을 sort해서 준비합니다

2. 가장 가벼운 사람 / 가장 무거운 사람을 체크합니다 → light = 0, heavy = len(people)-1

3-1. 둘이 같이 탈 수 있으면 태웁니다 → light +=1, heavy -= 1, two += 1

3-2. 둘이 같이 타지 못 할 경우 무거운 사람은 혼자 보냅니다 → heavy -= 1

      (가벼운 사람은 다른사람과 같이 탈 지도 모르므로 일단 보류)

4. 3의 과정을 반복하다가, light < heavy를 벗어나면 반복문을 벗어납니다

5. 전체 사람 수에서 2인1조의 갯수를 빼주면 답입니다 → len(people) - two

 

밑에는 이를 설명한 풀이

 

 

 

 

🙋‍♀️ 작성한 코드

 

def solution(people, limit):
    people.sort()
    
    light = 0
    heavy = len(people)-1 #people의 마지막 인덱스
    two = 0
    
    while light < heavy:
        if people[light] + people[heavy] <= limit:
            light += 1
            two += 1 #두명이서 나간 수
        heavy -= 1
                
    return len(people)-two