본문 바로가기
프로그래머스

Level2 구명보트

by ysunee 2022. 2. 3.
from collections import deque
def solution(people, limit):
    count=0; cnt=0
    
    people.sort()
    p = deque(people)
    k=len(people)
    i=0; j=k-1
    
    while True:
        if(i==len(p)-1): break
        if(p[i]+p[j]<=limit): 
            count+=1; p.popleft(); p.pop()
            if(len(p)>1): i=0; j=len(p)-1
            elif(len(p)==0): break   
        else: p.pop(); j=len(p)-1;
            
    return k-count

 

'프로그래머스' 카테고리의 다른 글

Level2 최댓값과 최솟값  (0) 2022.02.03
Level2 모음사전  (0) 2022.02.03
Level2 주식가격  (0) 2022.02.03
Level2 영어 끝말잇기  (0) 2022.02.02
Level1 폰켓몬  (0) 2022.02.02

댓글