프로그래머스 탐욕법 체육복 문제에서

조회수 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

프로그래머스 탐욕법의 체육복 문제에서 문제 자체는 어떻게 풀었는데 뒷번호인 학생에게 체육복을 먼저 주게 풀면 틀리더라구요. 혹시 왜 앞번호 학생에게 먼저 줘야 하는지 알 수 있을까요?

  • 틀리게 되는 코드까지 올리면 좋을 것 같습니다. 초보자 2021.1.28 11:37

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)