[백준/알고리즘] #1448: 삼각형 만들기 [파이썬(python)/수학]

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

1448번: 삼각형 만들기

 

중학교 수학에서 배우는 삼각형의 개념을 통해 풀면 된다.

가장 긴 변의 길이 < 나머지 두 변의 길이 합

 

파이썬 코드

#1448_삼각형 만들기
import sys
input = sys.stdin.readline

N = int(input())

straw=[]
for _ in range(N):
    straw.append(int(input()))

straw.sort(reverse=True)


#세 변 중 가장 긴 변의 길이 < 두 변의 길이 합

res=0
for i in range(len(straw)-2):
    if straw[i] < straw[i+1] + straw[i+2]:
        res = straw[i] + straw[i+1] + straw[i+2]
        break
    else:
        res=-1

print(res)