그리디 (Level 1) : 체육복 (Python, copy 라이브러리)

문제 :

코딩테스트 연습 - 체육복

 

Solution 

import copy
def solution(n, lost, reserve):
    answer = 0
    lost.sort()
    reserve.sort()
    
    for x in copy.deepcopy(lost):
        for y in copy.deepcopy(reserve):
            if x==y:
                lost.remove(x)
                reserve.remove(y)
                break
        
    for x in copy.deepcopy(lost):
        for y in copy.deepcopy(reserve):
            if abs(x-y)==1:
                lost.remove(x)
                reserve.remove(y)
                break

    answer=n-len(lost)
    return answer

오늘 출근길에 푼 문제,,

list를 remove하면서 for문을 돌렸더니 제대로 for문이 돌지 않았다.

copy 라이브러리의 deepcopy를 이용했더니 해결,,

 

계속 75점 맞다가 lost와 reserve 학생이 같은 경우를 먼저 제거해주어야 한다는 걸 알게 되었다..!...!!!

Level 1 따린데 자존감 내려간다 따흐흑