[🥉3 / 백준 14215 / 파이썬] 세 막대

 

 

 

14215번: 세 막대

 

 

문제

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

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

• 각 막대의 길이는 양의 정수이다
• 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.
• 삼각형의 둘레를 최대로 해야 한다.

a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 

입력

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

출력

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

 

예제 입력 1 1 2 3	예제 출력 1 5
예제 입력 2 2 2 2	예제 출력 2 6
예제 입력 3 1 100 1	예제 출력 3 3
예제 입력 4 41 64 16	예제 출력 4 113

 

풀이

 

주어진 막대를 이용하여 만들 수 있는 가장 큰 삼각형의 둘레를 출력해야 한다.

 

삼각형을 만들기 위한 조건을 충족하기 위해 가장 긴 막대가 나머지 두 막대의 합 보다 작아야 한다.

문제에서 길이를 마음대로 줄일 수 있다고 했으니, 가장 긴 막대의 길이를 적절하게 줄인 것의 둘레의 합을 구하도록 하자.

 

a,b,c = map(int,input().split())
arr = [a,b,c]
max_num = max(arr)
arr.remove(max_num)
print(sum(arr)+max_num if max_num < sum(arr) else sum(arr)*2-1)