[14215] 백준 문제풀이 - 세 막대

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

문제

영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.

영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.

각 막대의 길이는 양의 정수이다 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다. 삼각형의 둘레를 최대로 해야 한다. a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.

출력

첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.

풀이

길이를 줄이 수는 있지만, 늘릴 수는 없다는 핵심을 문제에서 찾아내면 쉽게 풀 수 있다. 삼각형이 될 수 있는 조건은 가장 긴 변이 나머지 두 변보다 작으면 된다. 그렇기 때문에 코드에 if문으로 가장 긴 변과 나머지 두 변을 비교해준 후 만약 가장 긴 변이 더 크다면 가장 긴 변을 나머지 두 변 보다 1 작게 해주면 문제를 풀 수 있다.

# 길이를 줄일 수는 있지만, 늘릴 수는 없음
# 삼각형이 될 수 있는 조건 : 두 변의 길이의 합이 나머지 한 변의 길이보다 커야함(가장 긴 변 < 나머지 두 변)
arr = list(map(int, input().split(" ")))

if max(arr) >= (sum(arr) - max(arr)):
    arr[arr.index(max(arr))] = (sum(arr) - max(arr)) - 1
    print(sum(arr))
else:
    print(sum(arr))