[Codility] Triangle

snusun·2021년 11월 27일
0

Codility

목록 보기
6/13

Triangle

1차 시도

def solution(A):
    # write your code in Python 3.6
    A.sort(reverse=True) 
    for i in range(0, len(A)-2):
        if A[i] < A[i+1] + A[i+2]:
            #print(A[i], A[i+1] + A[i+2])
            return 1
    return 0

작은 두 요소의 합이 큰 요소보다 크면 triangle이므로
역순으로 정렬 후 쭉 읽어가며 확인하면 된다
평이한 난도의 문제라 한번에 💯

profile
대학생 근데 이제 컴공을 곁들인

0개의 댓글