[Greedy] 체육복

 

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

코딩테스트 연습 - 체육복

def solution(n, lost, reserve):
    students = [-1] + ([1] * n)
    students[0] = -1

    for i in lost:
        students[i] -= 1
    
    for i in reserve:
        students[i] += 1

    for i in range(1,n+1):
        if students[i] > 1:
            if students[i-1] == 0:
                students[i-1] += 1
                students[i] -= 1
            elif n > i and students[i+1] == 0:
                students[i+1] += 1
                students[i] -= 1
            

        
    count = 0;
    for i in range(1, n+1):
        if students[i] > 0:
            count += 1
    
    return count

 

 

 

--> 요게 더 낫다

https://velog.io/@metterian/Day3-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%97%B0%EC%8A%B5-%ED%83%90%EC%9A%95%EB%B2%95Greedy-%EC%B2%B4%EC%9C%A1%EB%B3%B5

[Day3] [코딩테스트 연습] 탐욕법(Greedy) - 체육복