[백준/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)