[Python] 백준 1461. 도서관 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (4)
백준 1461. 도서관
🏀 문제 아이디어 정리
🎾 풀이 코드
n,m = map(int,input().split())
book = list(map(int, input().split()))
# 음수, 양수 나누기
left = []
right = []
for item in book:
if item < 0:
left.append(item)
elif item > 0:
right.append(item)
distance = []
left.sort()
for i in range(len(left)//m):
distance.append(abs(left[m*i]))
if len(left) % m > 0:
distance.append(abs(left[(len(left)//m)*m]))
right.sort(reverse = True)
for i in range(len(right)//m):
distance.append(right[m*i])
if len(right) % m > 0:
distance.append(right[(len(right)//m)*m])
distance.sort()
result = distance.pop()
result += 2*sum(distance)
print(result)
Author And Source
이 문제에 관하여([Python] 백준 1461. 도서관 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (4)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ju_h2/Python-백준-1461.-도서관-풀이-파이썬-탐욕-알고리즘그리디-구현-4저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)