구명보트 -level2

2023. 1. 1. 13:06코딩 테스트 준비

728x90
반응형
from collections import deque

def solution(people, limit):
    boat = 0
    people.sort()

    # 보트는 2명씩만 탈 수 있고 무게 제한도 있음.
    q = deque(people)
    w = 0
    cnt = 0
    while q:
        if len(q) >= 2:
            if q[0] + q[-1] <= limit:
                q.pop()
                q.popleft()
                boat += 1
            elif q[0] + q[-1] > limit:
                q.pop()
                boat += 1
        else:
            if q[0] <= limit:
                q.pop()
                boat += 1
    return boat
728x90
반응형

'코딩 테스트 준비' 카테고리의 다른 글

바닥 장식 – 실버 4  (0) 2023.01.02
Flight Turbulence – 실버 5  (0) 2023.01.02
큰 수 만들기 -level2  (0) 2023.01.01
조이스틱 – level 2  (0) 2023.01.01
체육복 - level 1 (프로그래머스)  (0) 2023.01.01