[Codility/Lesson6]triangle(Python)


def solution(A):
    length_A = len(A)
    sorted_A = sorted(A, reverse=True)

    now_num = 0
    #print(sorted_A)


    while now_num + 2 < length_A:
        #print(sorted_A[now_num], sorted_A[now_num+1], sorted_A[now_num+2])

        if sorted_A[now_num] + sorted_A[now_num + 1] > sorted_A[now_num+ + 2] and sorted_A[now_num + 1] + sorted_A[now_num + 2] > sorted_A[now_num] and sorted_A[now_num] + sorted_A[now_num + 2] > sorted_A[now_num+ + 1]:
            return 1

        now_num += 1

    return 0
  • 생각해보니 정렬을 해서 연속되는 세 수를 비교하면 되는 것

결과는 여기에

좋은 웹페이지 즐겨찾기