Computer Science/Algorithm
[Baekjoon] Greedy - 25707 팔찌 만들기
ddu0422
2023. 8. 15. 20:51
문제
25707번: 팔찌 만들기
N개의 구슬을 모두 사용하여 조건에 맞게 팔찌를 만들 때 사용하는 줄의 길이의 최솟값을 출력한다.
www.acmicpc.net
풀이
"""
구슬 N개 -> 서로 다른 수
두 구슬 사이슷 잇는 줄의 길이: 두 구슬에 적힌 수둘의 차의 절댓값
"""
n = int(input())
beads = list(map(int, input().split()))[:n]
def solution(beads):
# 각 두 구슬의 차 + (처음 구슬의 마지막 구슬 차)
answer = 0
beads.sort()
for i in range(len(beads)):
answer += abs(beads[i] - beads[(i + 1) % len(beads)])
return answer
print(solution(beads))