(Python)백준 코딩테스트 연습 - 삼각형 만들기(1448)

1. 문제

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

1448번: 삼각형 만들기

2. 풀이

import sys
input = sys.stdin.readline

# n : 변들의 수
n = int(input())

# n_l : 변들의 길이 리스트
n_l = []
for i in range(n):
    n_l.append(int(input()))
# print(n_l)

n_l.sort(reverse=True)

result = -1
for i, v in enumerate(n_l[:-2]):
    if v < (n_l[i+1] + n_l[i+2]):
        result = (v + n_l[i+1] + n_l[i+2])
        break
print(result)

3. 후기

 - 이 문제는 다른 문제들보다 쉽게 풀었다.

 수학 지식인 삼각형 중 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 작아야 삼각형의 조건이 만족된다는 것을 구현했다.

 삼각형의 조건이 바로 기억나지 않은 것이 아쉬웠고, 이런 문제나 관련된 개발을 하게되면 간단한 수학적 지식이 개발 속도에 도움이 될 수 있겠다라는 생각을 하게 됐다.