백준(14215) : 세 막대(python)

지환·2023년 9월 2일
0

백준(python)

목록 보기
26/67

출처 | https://www.acmicpc.net/problem/14215

코드

# 세 막대

list_a = sorted(list(map(int,input().split()))) # 1 2 3 

if list_a[0] + list_a[1] <= list_a[2]: # 2보다 커야 삼각형 조건을 만족 
    print(2*(list_a[0] + list_a[1])-1)
else:
    print(sum(list_a))

코드 풀이

세 막대는 모두 줄일 수만 있다.

세 막대를 상기 이미지와 같이 적절히 줄여 만들기 위해서 삼각형의 성질을 알 필요가 있다.

가장 긴 변을 c라고 가정했을 때 삼각형이 만들어지기 위해서는 c >= a + b 한다.

profile
아는만큼보인다.

0개의 댓글