진짜 내 알고리즘으로 코테 합격하기 (with 파이썬)(2)

[스터디룸 최소 배정]

팀별 인원 수 teams와 스터디룸 최대 수용 인원 limit이 주어집니다.

다음 규칙에 따라 필요한 최소 스터디룸 개수를 반환하는 함수를 작성하세요.
- 하나의 스터디룸에는 최대 2팀까지 배정할 수 있습니다.
- 두 팀의 인원 합이 limit을 초과하면 함께 배정할 수 없습니다.
- 모든 팀은 반드시 하나의 스터디룸에 배정되어야 합니다.


제약 조건
- 1 ≤ len(teams) ≤ 100,000
- 1 ≤ teams[i] ≤ limit
- 1 ≤ limit ≤ 100,000

예시)

입력 
70 30 80 50
100

출력
3