[python] Codility Lesson 6-3. Triangle

 

A리스트안의 원소를 이용해 각기 크기가 다른, 각각의 합이 한변의 길이보다 큰 세변의 삼각형을 구하는 문제이다.

 

codility에서 easy태그가 달린 것은 조금만 생각해보면 술술 풀리는 문제같다.

 

아래 1번을 생

 

1. 삼각형 변 a < b < c 가 있을 때, a+b > c 이면 b+c > a, a+c > b 등을 만족한다 (핵심인듯)

 

2. 삼각형 변의 후보인 리스트 A를 sort 해준다.

 

3. for문을 돌리며 a+b > c를 만족하면 return 1, for문이 끝나면 return 0.

 

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

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