백준 1448 [삼각형 만들기] 파이썬

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

1448번: 삼각형 만들기

#백준 1448
import sys
n=int(sys.stdin.readline())
lst=[]
for i in range(n):
    lst.append(int(sys.stdin.readline()))
lst.sort(reverse=True)
check=0
ans=0
for i in range(n-2):
    if lst[i]<(lst[i+1]+lst[i+2]):
        check=1
        ans+=(lst[i]+lst[i+1]+lst[i+2])
        break

if check==0:
    print(-1)
else:
    print(ans)

삼각형을 만들기 위한 조건을 생각하면 된다.

두변의 합> 가장 큰 변의 합