boj/백준-14487-python

문제

풀이

• 첫째 줄에 마을의 수 n이 주어진다.
• 둘재 줄에 i번째 마을과 i+1번째 마을의 이동비용 vi가 n개 주어진다.
• n번째 vi는 n번째 마을과 1번째 마을의 이동비용을 의미한다.
• 각 마을에서 마을까지의 이동비용이 주어질 때, 욱제가 최소한의 이동비용으로 부모님을 모시고 섬의 모든 마을을 관광하려면 얼마의 이동비용을 준비해야하는지 알아보자.
  -> 가장 이동비용이 큰 마을에서 출발하면 되므로 해당 지역을 제외한 나머지 지역의 모든 코스트를 합하면 답을 도출해 낼 수 있다.

코드

# boj, 14487: 욱제는 효도쟁이야!!, python3

# 풀이1 -> 정렬을 이용한 풀이
import sys

input = sys.stdin.readline

def solve(l):
    return sum(sorted(l)[:-1])

if __name__ == '__main__':
    n = int(input())
    cost_list = list(map(int, input().split()))

    print(solve(cost_list))

# 풀이2 -> max 내장함수를 이용한 풀이
import sys

input = sys.stdin.readline

def solve(l):
    return sum(l) - max(l)

if __name__ == '__main__':
    n = int(input())
    cost_list = list(map(int, input().split()))

    print(solve(cost_list))

결과

풀이1 결과

풀이2 결과

출처 & 깃허브

boj
github