[Codility 6-3] Triangle[Python]

안녕하세요. Jake 입니다.

Codility 6-3 문제 Triangle 입니다.

 

문제 설명:

주어진 Arrary A 의  요소중 인덱스 (0 ≤ P < Q < R < N) 를 만족하고

 

• A[P] + A[Q] > A[R],
• A[Q] + A[R] > A[P],
• A[R] + A[P] > A[Q].

를 만족하는 Triangular 가 있을시 1을 반환 없을시 0을 반환하는 문제입니다.

문제 풀이:

시간복잡도(Time Complexity)와 공간복잡도(Space Complexity):

A 의 길이  =  N

 

시간복잡도 : O(NlogN)

공간복잡도 : O(1)

 

제출결과: