알고리즘 문제 풀기/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 answer
pc 환경에서 코드를 보는 것을 권장합니다.