[구현/수학] 백준 14215 세 막대 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14215번: 세 막대

 

 

 

2. 문제 풀이

 세 막대의 길이가 주어집니다. 삼각형의 성립조건에 맞춰, 가장 둘레의 길이가 큰 삼각형을 만들어야 합니다.

 

가장 긴 변의 길이 < 두 짧은 변의 길이의 합

 삼각형이 되려면, 두 짧은 변의 길이의 합이 긴 변의 길이보다 커야 합니다. 따라서 가장 긴 변의 길이를 1씩 줄여가며, 위 조건을 만족하는지 판별합니다.

 

 

 

3. 코드

a, b, c = map(int, input().split())
long_side = max(a, b, c)
short_sides = sum((a, b, c)) - long_side

while long_side >= short_sides:
    long_side -= 1
print(long_side + short_sides)