[백준] 14215번: 세 막대 - 파이썬

 

문제

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

14215번: 세 막대

 

 

해설

아주 쉬운 문제지만, 삼각형의 세 변의 길이 조건을 알아야만 풀 수 있다. 문제에 가끔 나오니, 외워두자.

가장 긴 변은 나머지 두 변의 합보다 작아야 한다.

 

풀이

Memory: 30840kb

Time: 68ms

import sys; readline = sys.stdin.readline

lines = list(map(int, readline().split()))
lines.sort()
cond = lines[0] + lines[1]
if cond <= lines[2]:
    print(lines[0] + lines[1] + cond - 1)
else:
    print(sum(lines))