기술 블로그

프로그래머스 체육복 본문

알고리즘

프로그래머스 체육복

jaegwan 2023. 10. 26. 23:56
반응형
def solution(n, lost, reserve):
    #인접한 학생'한명'에게 대여줄수있음
    #여벌은 단 하나
    # 제한사항을 잘 고려할것 여벌을 가져온 학생이 도난당했을 수도 있음
    mans = [1]*(n+2)
   # 20201111

    for j in reserve:
        mans[j]+=1
    
    for i in lost:
        mans[i]-=1
    
    for m in range(1,n+1):
        if mans[m] == 2:
            if mans[m-1]==0:
                mans[m-1] += 1
                continue
            if mans[m+1]==0:
                mans[m+1] += 1
    

    

    print(mans)
    answer = 0
    
    for k in range(1,n+1):
        if mans[k] >= 1:
            answer += 1
    return answer
반응형

'알고리즘' 카테고리의 다른 글

[JS] 알고리즘을 위한 js - 1 배열  (0) 2023.11.13
[프로그래머스] 조이스틱  (0) 2023.11.01
모의고사  (0) 2022.02.18
k번째 수  (0) 2022.02.17
완주하지 못한 선수  (0) 2022.02.16
Comments