안녕하세요. Jake 입니다.
Codility 6-4 문제 NumberOfDiscIntersections 입니다.
문제 설명:
Array A가 주어지고, A의 크기는 N 입니다.
A의 요소들은 반지름을 의미하고 A 의 인덱스는 원점 입니다.
이때, 좌표에서 중첩되는 원들의 모든 개수를 반환 시키는 문제입니다.
문제 풀이:
시간복잡도(Time Complexity)와 공간복잡도(Space Complexity):
Array A의 길이를 N이라 할때
시간복잡도 : O(N)
공간복잡도 : O(N)
제출결과:
'코딩테스트 > Codility 정복' 카테고리의 다른 글
| [Codility 7-1] Brackets[Python] (0) | 2022.08.02 |
|---|---|
| [Codility 6-3] Triangle[Python] (0) | 2022.07.31 |
| [Codility 6-2] MaxProductOfThree[Python] (0) | 2022.07.31 |
| [Codility 6-1] Distinct[Python] (0) | 2022.07.31 |
| [Codility 5-4] MinAvgTwoSlice[Python] (0) | 2022.07.31 |
