백준 1448번 파이썬

백준 1448번 삼각형 만들기 문제

문제

입력 및 출력값

풀이:

해당 문제는 여러 변의 길이가 주어졌을 때 만들 수 있는 최대 길이의 삼각형을 만드는 문제다.
삼각형의 조건은 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 작아햐 하므로 정렬 후 whlie문을 이용해 가장 큰 변 i=0 부터 i +1과 i+2의 합을 비교해 더 작다면 i += 1을 해주는 방식으로 문제를 풀었다. 이때 m 은 초기에 -1로 설정하고, 마지막에 m을 출력하는 형태로 문제를 풀었다.

코드:

N = int(input())

lst = [int(input()) for _ in range(N)]

lst.sort()
lst.reverse()
i = 0
m = -1
while i < len(lst)-2:
    if lst[i] < lst[i+1]+lst[i+2]:
        m = lst[i]+lst[i+1]+lst[i+2]
        break
    else:
        i += 1

print(m)