[Greedy/그리디] 백준 14487 욱제는 효도쟁이야!! - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14487번: 욱제는 효도쟁이야!!

 

 

 

2. 문제 풀이

 원형으로 이어진 관광지 간 도로의 이동비용이 주어집니다. 이들을 순회하는 데에 필요한 최소 비용을 계산해야 합니다.

 

 원형으로 순회할 때, 한 곳은 지나지 않아도 됩니다. 즉, 제일 비싼 교통비가 드는 경로만 제외하고 순회합니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
n = int(input())  # 마을의 수
town = list(map(int, input().split()))

# 그리디 알고리즘
print(sum(town) - max(town))