[Python] [Level 2] 구명보트 (min과 max를 정하기)

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

프로그래머스

 

 

풀이 (1차 시도)

그냥 적은 몸무게 순으로 보트를 움직이게 할려고 했는데 이건 다시 생각해보니 안됨....

def solution(people, limit):
    people.sort()
    print(people)
    stack = []
    count = 0
    
    for i in people:
        
        if not stack:
            stack.append(i)
        elif sum(stack) + i <= limit:
            stack.append(i)
        else:
            count += 1
            stack.clear()
            stack.append(i)
    
    if stack:
        count += 1
        
    print(count)
            
    return count

 

 

풀이 (2차 시도)

그냥 틀린거같다.

min 과 max로 풀기

# 보트에는 두명만 들어감
# min 과 max 를 정하기
def solution(people, limit):
    stack = []
    count = 0
    people.sort(reverse=True)
    minKg = people.pop(len(people)-1)
    stack.append(minKg)
    
    for v, i in enumerate(people):
        if i + minKg <= limit:
            count += 1
            stack.clear()
            minKg = people.pop(len(people)-1)
        else:
            count+= 1    
    
    if stack:
        count+=1
    
    return count

 

 

 

풀이 (3차 시도)

min 과 max를 정하고 stack을 구명보트처럼 사용해서 풀어봤다.

# 보트에는 두명만 들어감
# min 과 max 를 정하기
def solution(people, limit):
    stack = []
    count = 0
    people.sort(reverse=True)
    minKg = people.pop(len(people)-1)
    stack.append(minKg)
    
    for i, v in enumerate(people):
        if v + minKg <= limit:
            count += 1
            stack.clear()
            if i != len(people)-1:
                minKg = people.pop(len(people)-1)
                stack.append(minKg)
        else:
            count+= 1    
    
    if stack:
        count+=1
    
    return count