[codility] Triangle

app.codility.com/programmers/lessons/6-sorting/triangle/

Triangle coding task - Learn to Code - Codility

삼각형이 될 조건은 a<b<c 일 때 a+b>c 만 체크하면 된다

그리고 하나라도 삼각형이 되면 바로 1로 리턴하면 되니까 for문을 다 돌지 않는 셈.

A를 정렬하고 a+b>c면 바로 1 

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