[python] 백준 1448번 - 삼각형 만들기(파이썬)

1448번: 삼각형 만들기 (acmicpc.net)

1448번: 삼각형 만들기

오랜만에

삼각형 결정조건 기억나서 신났었네용

---

import sys
input = sys.stdin.readline

n = int(input())
arr = []

for i in range(n):
    arr.append(int(input()))

check = False
arr = sorted(arr, reverse=True)
idx = 0
for i in range(idx + 1, n - 1):
    a = arr[idx]

    for j in range(idx + 2, n):
        if arr[i] + arr[j] > a:
            print(arr[i]+arr[j]+a)
            check = True
            break

    if check:
        break
    idx += 1
else:
    print(-1)

고냥 리스트 내림차순으로 하고

가장 긴 애

그 다음으로 긴 애

그 다다음으로 긴 애

머라하지

튼 계속 for문 돌리면 됨니덩

 

오늘의 배운 점

Park's Life :: [Python] 파이썬 for-else 문 (tistory.com)

[Python] 파이썬 for-else 문

for - else문

약간

for문 끝까지 돌았는지 확인하려할때

김유진 맨날 i == arr[-1] 이런식으로 했었는데

혹시나해서 구글에 쳐보니까

이게 for else문이었당

신기방구요

광고 한번 봐주시라요~~