인프런 커뮤니티 질문&답변
작성한 질문수
침몰하는 타이타닉 코드
작성
·
248
0
이렇게 작성했는데 상관없나요?
N, M = map(int, input().split())
weight = list(map(int, input().split()))
weight.sort()
cnt = 0
p1 = 0
p2 = N - 1
while p1 < p2:
p2 = len(weight) - 1
if weight[p1] + weight[p2] > M:
weight.pop()
cnt += 1
else:
weight.pop(0)
weight.pop()
cnt += 1
# 한 명만 남은 경우 > 그대로 구명보트에 태워 구조
if len(weight) == 1:
cnt += 1
break
# 짝이 맞아서 리스트에 아무것도 없는 경우 > break문 사용
if weight == []:
break
print(cnt)
