Lesson 6 - NumberOfDicIntersection
자세한 문제는 여기서 확인하시면 됩니다. 이 문제는 array의 index가 위치고 그 값이 반지름이되어 원들이 겹치는 횟수를 반환하는 문제입니다. 예제의 겹치는 횟수는 0, 1 / 0, 2 / 0, 4 1, 2 / 1, 3 / 1, 4 / 1, 5 2, 3 / 2, 4 3, 4 4, 5 이렇게 겹쳐지기 때문에 11입니다. 첫번째 알고리즘을 사용한 방법은 O(N**2) 복잡도를 나타냈습니다. 그리고 결과는 75% fun solution(A: IntArray): Int { var count = 0 for(i in A.indices){ for( j in i+1 until A.size){ if(j-A[j]=i+A[i]){ count++ }else if(i-A[i]=j-A[j] ){ count++ } } if(..
2020. 1. 20.