[Python] 백준 #14215. 세 막대

https://www.acmicpc.net/problem/14215

14215번: 세 막대

 

# 14215 - Python 3

import sys

input = sys.stdin.readline

arr = list(map(int, input().split()))

maximum = max(arr)
arr.remove(max(arr))

if maximum >= sum(arr):
    print(2 * sum(arr) - 1)             # 세 변의 합 - {가장 큰 변 길이 - (나머지 두 변의 합) + 1}
else:
    print(maximum + sum(arr))

< line 10 >

- 가장 큰 변의 길이가 나머지 두 변의 합보다 큰 경우, 세 변의 합에서 {가장 큰 변의 길이 - (나머지 두 변의 합 + 1} 을 빼주어야한다.

- 그것을 정리한 것이 2 * sum(arr) - 1