코딩 퀴즈 - 체육복 문제

이번 코딩 퀴즈는 "체육복 문제"를 탐욕 알고리즘(Greedy Algorithm)을 이용해 해결하는 프로그램을 작성합니다.

이 문제의 시나리오는 다음과 같습니다: 학교에서 체육수업을 위해 학생들에게 체육복을 배부했습니다.

하지만 몇몇 학생들은 체육복을 잃어버렸고, 일부 친절한 학생들은 여분의 체육복을 가져왔습니다.

여분의 체육복이 있는 학생은 바로 앞번호나 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다.

이때, 체육복을 받아야 하는 학생 수를 최소화하기 위해 체육복을 어떻게 분배할지 결정하는 프로그램을 작성합니다.

Copy
def solution(n, lost, reserve):
    # 여기에 코드를 작성하세요
    return

---

• 전체 학생 수는 2명 이상 30명 이하입니다.

• 체육복을 잃어버린 학생 수와 여분의 체육복을 가져온 학생 수는 1명 이상 학생 수 이하입니다.

• 여분의 체육복을 가져온 학생이 체육복을 잃어버릴 수도 있으며, 이 경우 다른 학생에게 체육복을 빌려줄 수 없습니다.

---

• 입력: n = 5, lost = [2, 4], reserve = [1, 3, 5]

• 출력: 5