GREEDY2 [알고리즘] 프로그래머스 | 구명보트 구명보트 탐욕법 Greedy 문제라고 적혀있다 답: 더보기 from collections import deque def solution(people, limit): count = 0 people.sort() deq = deque(people) while deq: weight = limit - (deq[0] + deq[-1]) if weight .. 2023. 9. 1. [알고리즘] 프로그래머스 | 체육복 lv.1 체육복 답: 더보기 def solution(n, lost, reserve): real_lost = sorted(list(set(lost) - set(reserve))) real_reserve = sorted(list(set(reserve) - set(lost))) # lost에 들어있는 요소 -1혹은 +1이 reserve에 있는지 확인 for l in real_lost: if (l-1) in real_reserve: real_reserve.remove(l-1) elif (l+1) in real_reserve: real_reserve.remove(l+1) else: n -= 1 return n 문제 분석 및 해석 일부 학생이 체육복을 도난 당함 여벌 체육복이 있는 학생이 빌려주기로 했는데, 체격 차로 바로.. 2023. 8. 23. 이전 1 다음