코딜리티 dility Lesson5 - GenomicRangeQuery 시간 복잡도: O(N * M) -> 시간초과 시간복잡도: O(N + M) -> 통과했으나 테스트케이스가 못 거른 거 같다. 통과는 했지만 만약에 AAAAAAAAAAAA~T이런식으로 마지막이 T이고 P, Q가 마지막 글자를 가리킨다면 P.size() x S.length()이므로 O(N*M)이 나와서 통과를 못 할 거 같은데 그런 테스트 케이스가 없었는 거 같다. 아마 O(N+M)일 것이다. 그... GenomicRangeQueryPrefix SumsLesson5cppcodility코딜리티GenomicRangeQuery [Codility Lessons] 2. Arrays - OddOccurrencesInArray 첫 풀이 직관적으로 작성 정확성 테스트는 성공하나, 메모리에서 성능 테스트 실패 (이유는 A가 굉장히 큰데 또다른 A(map)을 만들었기 때문) 두번째 풀이 XOR 이용 이 글을 참고했다. 이게 된다니.. N의 범위부터 확인하는 습관을 들여야겠다.... 알고리즘코딜리티배열배열
dility Lesson5 - GenomicRangeQuery 시간 복잡도: O(N * M) -> 시간초과 시간복잡도: O(N + M) -> 통과했으나 테스트케이스가 못 거른 거 같다. 통과는 했지만 만약에 AAAAAAAAAAAA~T이런식으로 마지막이 T이고 P, Q가 마지막 글자를 가리킨다면 P.size() x S.length()이므로 O(N*M)이 나와서 통과를 못 할 거 같은데 그런 테스트 케이스가 없었는 거 같다. 아마 O(N+M)일 것이다. 그... GenomicRangeQueryPrefix SumsLesson5cppcodility코딜리티GenomicRangeQuery [Codility Lessons] 2. Arrays - OddOccurrencesInArray 첫 풀이 직관적으로 작성 정확성 테스트는 성공하나, 메모리에서 성능 테스트 실패 (이유는 A가 굉장히 큰데 또다른 A(map)을 만들었기 때문) 두번째 풀이 XOR 이용 이 글을 참고했다. 이게 된다니.. N의 범위부터 확인하는 습관을 들여야겠다.... 알고리즘코딜리티배열배열