From fd031d0f05f096097551ce7b060a1f79e026863f Mon Sep 17 00:00:00 2001 From: unknown Date: Tue, 1 Apr 2025 09:06:15 +0900 Subject: [PATCH] =?UTF-8?q?[=EC=98=A4=EB=8A=98=EC=9D=98=20=EC=95=8C?= =?UTF-8?q?=EA=B3=A0=EB=A6=AC=EC=A6=98]=20=EA=B5=AC=EB=AA=85=EB=B3=B4?= =?UTF-8?q?=ED=8A=B8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...54\353\252\205\353\263\264\355\212\270.py" | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 "yongjun-0903/\352\265\254\353\252\205\353\263\264\355\212\270.py" 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