Python으로 구현한 14487번 욱제는 효도쟁이야!! 문제 풀이입니다.
https://www.acmicpc.net/problem/14487
14487번: 욱제는 효도쟁이야!!
욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등
www.acmicpc.net
n = int(input())
data = list(map(int, input().split()))
data.sort()
print(sum(data[:n-1:]))
1. n개의 이동비용을 입력받아 리스트 형태로 구성하여 data에 저장한다.
2. 최소한의 이동비용을 구해야하므로 data 리스트를 오름차순으로 정렬한다.
3. 정렬된 data 리스트의 첫번째 값부터 n-1번째 값까지의 합을 구하여 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
| 백준(Python) 18228번 펭귄추락대책위원회 풀이 (0) | 2021.12.08 |
|---|---|
| 백준(Python) 18238번 ZOAC 2 풀이 (0) | 2021.12.08 |
| 백준(Python) 2810번 컵홀더 풀이 (0) | 2021.12.08 |
| 백준(Python) 2864번 5와 6의 차이 풀이 (0) | 2021.12.07 |
| 백준(Python) 22864번 피로도 풀이 (0) | 2021.12.06 |