알고리즘 고득점Kit1 체육복 여분이 있어도 도난을 당하다니 def solution(n, lost, reserve): # +1, -1의 학생에게만 빌려줄 수 있음 # 최대한 많은 학생이 빌려야 함 # 5, [2,4], [3] -> 한 명만 빌릴 수 있음 # reserve 학생들을 대상으로 -> -1, +1 번호에 lost 학생이 있는지 find -> lost에서 제거 (빌려줌!) # 빌려줄 수 있는데 도난당한 학생은, 자기가 써야하므로 빌려줄 수 없음! lost = set(lost) reserve = set(reserve) # 교집합 찾기 rem_set = lost & reserve lost = lost - rem_set reserve = reserve - rem_set for reserveNum in reserve: if reserveNum-1 in lost: .. 2024. 2. 22. 이전 1 다음