티스토리 뷰

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

 

코딩테스트 연습 - 체육복

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

programmers.co.kr

def solution(n, lost, reserve):
    answer = 0
    students = [1] * n
    for i in lost:
        students[i-1] -= 1
    
    for i in reserve:
        students[i-1] += 1
        
    for i in range(n):
        if students[i] == 0:
            if i != 0 and students[i-1] >= 2:
                students[i] += 1
                students[i-1] -= 1
            elif i != n-1 and students[i+1] >= 2:
                students[i] += 1
                students[i+1] -= 1
    
    for i in range(n):
        if students[i] > 0:
            answer += 1
            
    return answer
공지사항
최근에 올라온 글
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함