알고리즘 문제 풀기/Programmers
프로그래머스 - 탐욕법(Greedy) - 체육복
bug_maker
2019. 12. 28. 14:28
프로그래머스 - 탐욕법(Greedy) - 체육복
작성언어: Python3
def solution(n, lost, reserve): temp = list(set(lost + reserve)) answer = n - len(temp) temp = [] for i in lost: if(i in reserve): answer += 1 reserve.remove(i) temp.append(i) lost = list(set(lost) - set(temp)) for i in lost: if(i-1 in reserve): answer += 2 reserve.remove(i-1) elif(i+1 in reserve): answer += 2 reserve.remove(i+1) answer += len(reserve) return answerpc 환경에서 코드를 보는 것을 권장합니다.