그리디 : 체육복

주리·2024년 1월 9일
0

코테_그리디

목록 보기
10/10

아직 푸는 중이다,, ! ! !

문제


내풀이

  1. lost 와 reserve를 정렬 > 같은 수가 있다면 remove 해주기
    -- 같은 수가 있다면 걔네를 delete_list 에 append
    -- lost, reserve 에서 delete_list 값들을 remove
  2. total = len(lost)
    -- reserve[i]의 값 -+1 = lost에 있을 때 --> lost에서 해당 값 remove 해주기
def solution(n, lost, reserve):
    answer = 0
  
    delete_list = []
    lost.sort()
    reserve.sort()
    
    for i in lost:
        if i in reserve:
            delete_list.append(i)
    
    for i in delete_list:
        lost.remove(i)
        reserve.remove(i)
    
    for i in reserve:
        if i+1 in lost:
            lost.remove(i+1)
        elif i-1 in lost:
            lost.remove(i-1)
    
    total = len(lost)
    answer= n - total
    
    
    return answer
profile
완벽한 글 보다, 그 과정들을 기록하는 개발자

0개의 댓글