코딩 테스트 준비
구명보트 -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
반응형