구명보트 -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 |