[Codility] NumberOfDiscIntersections (Sorting)

NumberOfDiscIntersections

배열은 인덱스는 원의 중심, 값은 원의 반지름을 나타냅니다.
겹치는 원의 갯수를 출력 한다.

A[0] = 1
A[1] = 5
A[2] = 2
A[3] = 1
A[4] = 4
A[5] = 0

예시를 보면
0, 1 / 0, 2 / 0, 4
1, 2 / 1, 3 / 1, 4 / 1, 5
2, 3 / 2, 4
3, 4
4, 5
11번 겹치게 되니 11의 정답입니다.

O(N 2) 로는 어렵지 않게 풀 수 있으나
O(N) 으로 풀기에는 난이도가 있습니다.

해보시고 정 어려우 실 때 다음 포스팅 참고하셔서
스터디 하시기 바랍니다.

https://blog.naver.com/ajoucyer?Redirect=Log&logNo=221282420033

https://blog.naver.com/safkddlfks/221166898449