상세 컨텐츠

본문 제목

프로그래머스 체육복

알고리즘 공부

by 독서와 여행 2021. 3. 16. 14:02

본문

def solution(n, lost, reserve):
    can = []
    erase = []
    answer = n - len(lost)
    lost = sorted(lost)
    reserve = sorted(reserve)
    for i in lost:
        if i in reserve:
            erase.append(i)
            answer += 1
    
    for i in erase:
        lost.remove(i)
        reserve.remove(i)
    
    for i in reserve:
        can.append([i - 1, i + 1])
    
    for i in lost:
        index = 0
        for j in can:
            if (i in j):
                del can[0:index + 1]
                answer += 1
                break
            index += 1
                
    return answer

뭔가 많이 비효율적인듯 하다.

다른 사람들의 코드를 한 번 살펴봐야지

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

프로그래머스 전화번호 목록 python  (0) 2021.03.17
프로그래머스 - 전화번호 목록  (0) 2021.03.17
백준 1992번  (0) 2020.11.03
파이썬 2630번  (0) 2020.10.30
백준 4949번 파이썬  (0) 2020.10.22

관련글 더보기

댓글 영역