동캄의 코딩도장

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

코테/BOJ

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

동 캄 2022. 9. 4. 12:26
반응형

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

 

1448번: 삼각형 만들기

첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다

www.acmicpc.net

#백준 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)

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

두변의 합> 가장 큰 변의 합

반응형

'코테 > BOJ' 카테고리의 다른 글

백준 20115 [에너지 드링크] 파이썬  (0) 2022.09.04
백준 12018 [Yonsei TOTO] 파이썬  (0) 2022.09.04
백준 13417 [카드 문자열] 파이썬  (0) 2022.09.03
백준 18310 [안테나] 파이썬  (0) 2022.09.03
백준 5545 [최고의 피자] 파이썬  (0) 2022.09.03
'코테/BOJ' Related Articles more