2/프로그래머스

프로그래머스 연습 문제 - 체육복

하례은 2020. 9. 11. 16:19

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

 

코딩테스트 연습 - 체육복

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번�

programmers.co.kr

그리디 문제

 

def solution(n, lost, reserve):
    over = list(set(lost) & set(reserve))
    if len(over) > 0:
        for i in range(len(over)):
            lost.remove(over[i])
            reserve.remove(over[i])
    answer = n - len(lost)    
    for i in range(len(lost)):
        for x in range(len(reserve)):
            if lost[i] ==  reserve[x] - 1 or lost[i] == reserve[x] + 1:
                del reserve[x]
                answer += 1
                break
    return answer

 

 

일단 생각나는대로 적었다.