from collections import deque
def solution(people, limit):
people.sort()
queue = deque(people)
cnt = 0
while queue:
if len(queue) == 1:
cnt += 1
break
if (queue[0] + queue[-1]) > limit:
queue.pop()
cnt += 1
else:
queue.pop()
queue.popleft()
cnt += 1
return cnt
큐 쓴 이유는 그냥 저 popleft()만을 위하여 썼다. 그 외에는 솔직히 필요없는 것 같다.
'조열심 카테고리 > 알고리즘' 카테고리의 다른 글
| [공부] 인공지능을 위한 알고리즘과 자료구조: 이론, 코딩, 그리고 컴퓨팅 사고 4주차 (1) | 2022.09.20 |
|---|---|
| [프로그래머스] N개의 최소공배수 (0) | 2022.09.20 |
| [공부] 인공지능을 위한 알고리즘과 자료구조: 이론, 코딩, 그리고 컴퓨팅 사고 3주차 (0) | 2022.09.15 |
| [백준] 5430 (0) | 2022.09.11 |
| [공부] 인공지능을 위한 알고리즘과 자료구조: 이론, 코딩, 그리고 컴퓨팅 사고 1,2주차 (0) | 2022.09.10 |