[백준/Python] 14215번 : 세 막대

문제

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

  • 삼각형의 특성을 활용하는 문제

풀이

주어지는 값을 정렬하여 가장 긴 변을 구한 뒤 두 변의 합보다 크다는 공식을 적용하였다. 따라서 가장 큰 둘레가 되려면 가장 긴 변의 길이가 나머지 두 변의 길이의 합보다 1 큰 경우이다.

ls = list(map(int, input().split()))
ls.sort()
a, b, c = ls

if a+b <= c:
    # 가장 긴 변이 두 변의 합보다 최소 1이상 커야한다.
    c = a+b - 1

print(a+b+c)