[그리디] 침몰하는 타이타닉

입력

첫째 줄에 자연수 N(5<=N<=1000)과 M(70<=M<=250)이 주어집니다. 두 번째 줄에 N개로 구성된 몸무게 수열이 주어집니다. 몸무게는 50이상 150이하입니다. 각 승객의 몸무게는 M을 넘지는 않습니다. 즉 탈출을 못하는 경우는 없습니다.

 

출력

첫째 줄에 구명보트의 최소 개수를 출력합니다,

 

문제풀이

from collections import deque

n, m = map(int, input().split())
wei = list(map(int, input().split()))
wei.sort()
wei = deque(wei)
cnt = 0

while wei:
  if len(wei) == 1:
    cnt += 1
    break

  if wei[0] + wei[-1] <= m:
    wei.pop()
    wei.popleft()
    cnt += 1
  
  else:
    cnt += 1
    wei.pop()

print(cnt)