백준 14215번 세 막대(python)

마뇽미뇽·2025년 2월 4일
0

알고리즘 문제풀이

목록 보기
116/165

1. 문제

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

2. 풀이

삼각형 조건인 가장 긴 변이 다른 두 변의 합 보다 작아야한다. 그 조건에 만족하지 않으면 제일 긴 변의 길이를 다른 두 변의 길이보다 1 작게 초기화 시켜주고 sum() 함수를 사용해서 전체 합을 구한다.

3. 코드

angle1,angle2,angle3 = map(int,input().split())
arr = [angle1, angle2, angle3]
arr.sort()

if arr[2] >= arr[0] + arr[1]:
    arr[2] = arr[0] + arr[1] -1

print(sum(arr))
profile
Que sera, sera

0개의 댓글