탐욕법(Greedy): 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862

코딩테스트 연습 - 체육복

 

def solution(n, lost, reserve):
    lost = set(lost)
    reserve = set(reserve)
    common = lost & reserve
    
    lost = list(lost-common)
    reserve = list(reserve-common)
    
    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)

 

1시간에 걸쳐 완벽히 이해를 했다.

코딩테스트 준비하는 취준생 대비 타고나지 못한 실력, 다른 길로 취뽀를 해야하나 의심이 드는 문제였다.