greedy2

박진은·2023년 3월 6일
0

코테

목록 보기
6/44


def solution(n, lost, reserve):

    MAX = 1000
    MIN = -1000
    add = 0
    new_lost = []
    lost.sort()
    reserve.sort()

    for i in lost:
        if i in reserve:
            reserve.remove(i)
        else:
            new_lost.append(i)
    for i in range(len(new_lost)):
        for e in range(len(reserve)):
            if reserve[e]+1 == new_lost[i] or reserve[e]-1 == new_lost[i]:
                add +=1
                new_lost[i] = MAX
                reserve[e] = MIN
    answer = n - len(new_lost)
    answer += add


    return answer

프로그래머스 육복 문제의 정답 코드이다 남의 코드 진짜 보고 싶었는데 참았다.
제일 먼저 여분의 체육복을 가져왔지만 도난당한 학생을 선처리 해주는 과정을 거쳤다. 근데 그 전 코드는 동작하지 않았는데 이유를 못찾았다. ㅎ

profile
코딩

0개의 댓글