7-fnzksxl

[fnzksxl]

🔗 문제 링크

구명보트

✔️ 소요된 시간

30분

✨ 수도 코드

아이디어는 매우 간.단합니다.
현재 people 리스트에서 가장 가벼운 사람 + 가장 무거운 사람이 limit보다 무거운가? 아닌가?만
구분할 수 있다면 두 명을 태워야할지 한 명만 태워야할지 알 수 있겠죠?

이를 위해서 먼저 오름차순으로 people 리스트를 정렬해준 뒤, 가장 앞과 뒤를 더해 limit와 비교해줍니다.

1. 가장 가벼운 사람 + 가장 무거운 사람 > limit
   

2. 가장 가벼운 사람 + 가장 무거운 사람 <= limit
   

이를 people 리스트의 길이가 0이 될 때까지 반복해줍시다.

from collections import deque

def solution(people, limit):
    answer = 0
    heavy = 0
    people.sort()
    
    q = deque(people)
    while q:
        heavy = q.pop()
        if len(q) and heavy+q[0] <= limit:
            q.popleft()
            
        answer+=1
        
    return answer

📚 새롭게 알게된 내용

그리디 문제는 시작 전에 정렬을 자주 하게 되는 것 같은 느낌입니다.

[alstjr7437]

오호 저도 풀이를 안보고 우선 풀어봤는데 생각한 아이디어는 똑같군요!!

저는 덱 쓰는 대신에 어짜피 문제에 2명씩 밖에 안된다고 해서 start와 end변수를 사용해서 풀었습니다!!

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

[fnzksxl]

오, 리스트의 양단에서부터 내려오는 방식이군요. 이게 좀 더 깔끔한 풀이 같습니다.. ㅋㅋㅋㅋ

[tgyuuAn]

이 사람 글자 잘쓴다...

[wkdghdwns199]

설명을 보고 혼자 다시 문제를 풀어봤는데 왜 자꾸 index out of range 가 뜨지... 하다가 2번째 테스트 케이스에서 deque 에서 모든 원소가 빠져 나갈 수도 있다는 것을 깨달았네요 ㅋㅋㅋ

from collections import deque
def solution(people, limit):
    answer = 0
    people.sort()
    deq = deque(people)
    
    while deq :
        heavyPeople = deq.pop()
        if len(deq) !=0 and heavyPeople + deq[0] <= limit :
            deq.popleft()
        answer += 1
        
    return answer

[fnzksxl]

@tgyuuAn 터치펜.. 이니까요 ㅋㅋㅋㅋ

[fnzksxl]

@wkdghdwns199 넹 다 빠져나가면 빈 리스트라 코드가 터집니다.!

그런데

if len(q) != 0 and ~~:

이렇게 작성하시면 불필요한 파이오브젝트가 생겨서 비교하는 형태로 if문 조건을 확인하게 되는데요.
어차피 0이 아닌 다른 숫자는 항상 True 값이니까 len(q)만 사용해서 비교하는게
좀 더 파이썬스러운 코드라고 생각되네요!