[Python] BOJ 1448번. 삼각형 만들기

작성일 | In |

1448번. 삼각형 만들기

문제 링크

풀이 코드

  • 삼각형의 성질을 알고 있다면 쉽게 풀 수 있는 문제입니다.
  • 변의 길이가 긴 순서대로 a,b,c라고 한다면, a < b + c를 만족해야 삼각형입니다.
  • 이 성질을 이용하기 위해 내림차순으로 정렬을 하고 3개씩 비교해주면 됩니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
# 1448번. 삼각형 만들기


import sys
input = sys.stdin.readline

n = int(input())
nList = []
for i in range(n):
    nList.append(int(input()))

nList.sort(reverse=True)

for i in range(n-2):
    if nList[i] < nList[i+1] + nList[i+2]:
        print(nList[i] + nList[i+1] + nList[i+2])
        exit()
print(-1)

비고