문제 링크: https://www.acmicpc.net/problem/14487
14487번: 욱제는 효도쟁이야!!
욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등
www.acmicpc.net
섬을 돌기 위해서는 한 방향으로만 돌 수 있다.
따라서 비용이 가장 큰 길만 거치지 않으면 된다. 즉, max 값을 빼고 다 더해주면 된다.
max값이 중복되어도 어차피 모든 섬을 돌아야하기 때문에 max 값을 한 번만 빼주면 된다.
n = int(input())
cost = list(map(int, input().split()))
max_cost = max(cost)
res = sum(cost) - max_cost
print(res)'1일 1솔' 카테고리의 다른 글
| [백준] 18238번: ZOAC 2 (Python, 파이썬) (0) | 2023.09.07 |
|---|---|
| [백준] 22864번: 피로도 (Python, 파이썬) (0) | 2023.09.06 |
| [백준] 2864번: 5와 6의 차이 (Python, 파이썬) (0) | 2023.09.06 |
| [백준] 11005번: 진법 변환 2 (Python, 파이썬) (0) | 2023.09.06 |
| [백준] 9465번: 스티커 (Python, 파이썬) (0) | 2023.09.06 |