[Codility] NumberOfDiscIntersections C언어 81%


[Codility] NumberOfDiscIntersections C언어 81%

충첩되는 개수찾기 0 -> 1,2,4(3개) 1 -> 2,3,4,5 (4개) 2 -> 3,4(2개) 3 -> 4(1개) 4 -> 5(1개) 5 -> (0개) 중첩되는 개수를 찾아서 11을 반환하는 코드 작성 int solution(int A[], int N) { int cnt = 0; for (int i = 0; i < N; i++) { long i_L = i - (long)A[i]; long i_R = i + (long)A[i]; for (int j = i + 1; j < N; j++) { long j_L = j - (long)A[j]; long j_R = j + (long)A[j]; if (j_L <= i_L) { cnt++; } else if ((j_L >= i_L) && (j_L <= i_R)) { cnt++; } if (cnt > 10000000) return -1; } } if (cnt > 10000000) return -1; return cnt; } 코딜리티는 for문을...


#codility

원문링크 : [Codility] NumberOfDiscIntersections C언어 81%