체육복 lv1

🌈문제 링크

이걸 토대로 문제를 풀려면, 우리가 구해야 할 값인 체육수업에 최대 참여가능 학생 수에 대해

참고해야 할 부분은 case1, case3입니다.

파란 선, 보라색 선이 키 포인트!

풀이 1

def solution(n, lost, reserve):
    _lost = set(lost)-set(reserve)
    _reserve = set(reserve)-set(lost)
    
    for i in _reserve:
        if i-1 in _lost:
            _lost.remove(i-1)
        elif i+1 in _lost:
            _lost.remove(i+1)
            
    answer = n-len(_lost)
    return answer

풀이 2

def solution(n, lost, reserve):
    # 정렬
    lost.sort()
    reserve.sort()
	
    # lost, reserve에 공통으로 있는 요소 제거
    for i in reserve[:]:
        if i in lost:
            reserve.remove(i)
            lost.remove(i)
	
    # 체육복 빌려주기(나의 앞 번호부터 확인)
    for i in reserve:
        if i-1 in lost:
            lost.remove(i-1)
        elif i+1 in lost:
            lost.remove(i+1)
    
    return n-len(lost)

• for i in reserve[:]:

  reserve 복사본을 생성

*알게된 것

set()

• 중복된 것 제거

set_a = set(a) - set(b)  

참고

https://codingkwon.tistory.com/189

https://dduniverse.tistory.com/entry/프로그래머스-체육복-파이썬-python