📖Problem

🔍Intuition

테스트케이스를 통해서 문제에서 접근하는 방법을 정리해보자

1. lose리스트와 reserve 리스트에 공통으로 들어간 번호는 여벌 체육복을 가져왔는데 도난을 당한 경우이다. 즉, 도난은 당했지만 남은 체육복이 1개이기 때문에 수업에는 참여할 수 있으나 체육복은 빌려줄 수 없다. 따라서 lost 와 list 에서 모두 지워줘야 한다.
2. n번의 학생이 체육복을 안 가져왔다면, n-1이나 n+1번 학생한테만 빌릴 수 있다.
3. 위 과정을 거쳤다면 lost와 reserve는 index순서대로 하나씩 비교하게 된다.

🔍Approach

<aside> 💡 당면한 문제점

</aside>

for문 안에서 remove를 하니까 remove를 한 시점에서 반복이 종료된다.

def solution(n, lost, reserve):
    answer = 0
    
    # 중복되는 값 제거
    for l in lost:
        for r in reserve:
            if l == r:
                lost.remove(l)
                reserve.remove(r)
    print("여과된 lost:", lost)
    print("여과된 reserve:", reserve)
    # 빌려줄 수 있는지 판단
    for l in lost:
        for r in reserve:
            if l-1 == r or l+1 == r:
                lost.remove(l)
                reserve.remove(r)
                
                print("l", l, "r", r)
                print("lost", lost, "reserve", reserve)

    answer = n - len(lost)
    return answer

def solution(n, lost, reserve):
    answer = 0
    temp_lost = lost
    temp_reserve = reserve
    # 중복되는 값 제거
    for l in temp_lost:
        for r in temp_reserve:
            if l == r:
                lost.remove(l)
                reserve.remove(r)
            elif l-1 == r or l+1 == r:
                lost.remove(l)
                reserve.remove(r)
                
                print("l", l, "r", r)
                print("lost", lost, "reserve", reserve)

    answer = n - len(lost)
    return answer

이렇게 for 문이 비효율적으로 반복되는 것 같아서 한 반복문 안에서 실행시켜도 결과는 똑같다. 뒤에 빌려줄 수 있는 학생들이 있어도 빌려주지 못하는 상황이 여전히 발생했다.