프로그래머스 탐욕법 체육복 문제에서
조회수 377회
def solution(n, lost, reserve):
answer = 0
set_lost = set(lost) - set(reserve)
set_reserve = set(reserve) - set(lost)
for i in sorted(set_reserve):
if i+1 in set_lost:
set_lost.remove(i+1)
elif i-1 in set_lost:
set_lost.remove(i-1)
answer = n - len(set_lost)
return answer
https://programmers.co.kr/learn/courses/30/lessons/42862
프로그래머스 탐욕법의 체육복 문제에서 문제 자체는 어떻게 풀었는데 뒷번호인 학생에게 체육복을 먼저 주게 풀면 틀리더라구요. 혹시 왜 앞번호 학생에게 먼저 줘야 하는지 알 수 있을까요?
댓글 입력