[Python] 6.3. NumberOfDiscIntersections

https://app.codility.com/programmers/lessons/6-sorting/

6. Sorting lesson - Learn to Code - Codility

---

1차시도

Task Score

50%

Correctness

100%

Performance

0%

Detected time complexity

O(N**2)

def solution(A):
    cnt = 0
    for i in range(len(A)):
        for j in range(i+1, len(A)):
            if max(A[j], A[i]) >= j-i or j-i <= A[j]+A[i]:
                cnt += 1
                if cnt > 10 ** 7:
                    return -1
    return cnt