diff --git "a/yongjun-0903/\352\265\254\353\252\205\353\263\264\355\212\270.py" "b/yongjun-0903/\352\265\254\353\252\205\353\263\264\355\212\270.py" new file mode 100644 index 0000000..7dfa39b --- /dev/null +++ "b/yongjun-0903/\352\265\254\353\252\205\353\263\264\355\212\270.py" @@ -0,0 +1,19 @@ +from collections import deque + +def solution(people, limit): + people.sort() + + queue = deque(people) + count = 0 + boat = [] + + while queue: + person = queue.popleft() + if sum(boat) + person <= limit and len(boat) <= 2: + boat.append(person) + else: + count += 1 + boat = [] + if boat: + count += 1 + return count