코딜리티 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/Lesson6]MaxProductOfThree(python) | 1트 길이가 3개인 것은 그냥 곱해서 return 하도록 했다 min_num_multiply는 sorted 해서 가장 맨 처음에 나오는 두개의 값을 곱한 거로 음수끼리 곱했을 때 가장 큰 값 max_num_multiply는 sorted 해서 가장 맨 뒤에서 앞, 그 앞에 나오는 두개의 값을 곱한거로, 양수끼리 곱했을 때 가장 큰 값 만일 맨 마지막 값(가장 큰 값) 이 음수이면 이 둘 중... sortingLesson6코딜리티Lesson6 codility Lesson3 - TapeEquilibrium 시간복잡도: O(N) 먼저 A를 돌면서 합을 구하고 다음 for문에서 하나씩 빼주면서 새로운 변수에서 다시 합을 구하고 두개의 차이를 비교하면서 해결했다.... Time ComplexityTapeEquilibriumcodilitycpp코딜리티Lesson3Lesson3 [Codility Lessons] 2. Arrays - OddOccurrencesInArray 첫 풀이 직관적으로 작성 정확성 테스트는 성공하나, 메모리에서 성능 테스트 실패 (이유는 A가 굉장히 큰데 또다른 A(map)을 만들었기 때문) 두번째 풀이 XOR 이용 이 글을 참고했다. 이게 된다니.. N의 범위부터 확인하는 습관을 들여야겠다.... 알고리즘코딜리티배열배열 [코딜리티 코딩테스트] 가장 작은 양의 정수 찾기 코딜리티(Codility) 코딩테스트를 풀어보았다. 여기에서 Take demo test 버튼을 눌러 시작 가능하다. 지문이 영어로 되어 있어서 시간이 더 걸릴 듯 하다. Java 8, Java 11 중에 골라서 풀 수 있다. 나는 Java 8로 풀었고, Stream을 이용해 풀어보았다. Arrays.stream(배열명).boxed() : Stream 생성 .distinct() : 중복 제거 ... 코딩테스트코딜리티streamstream
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/Lesson6]MaxProductOfThree(python) | 1트 길이가 3개인 것은 그냥 곱해서 return 하도록 했다 min_num_multiply는 sorted 해서 가장 맨 처음에 나오는 두개의 값을 곱한 거로 음수끼리 곱했을 때 가장 큰 값 max_num_multiply는 sorted 해서 가장 맨 뒤에서 앞, 그 앞에 나오는 두개의 값을 곱한거로, 양수끼리 곱했을 때 가장 큰 값 만일 맨 마지막 값(가장 큰 값) 이 음수이면 이 둘 중... sortingLesson6코딜리티Lesson6 codility Lesson3 - TapeEquilibrium 시간복잡도: O(N) 먼저 A를 돌면서 합을 구하고 다음 for문에서 하나씩 빼주면서 새로운 변수에서 다시 합을 구하고 두개의 차이를 비교하면서 해결했다.... Time ComplexityTapeEquilibriumcodilitycpp코딜리티Lesson3Lesson3 [Codility Lessons] 2. Arrays - OddOccurrencesInArray 첫 풀이 직관적으로 작성 정확성 테스트는 성공하나, 메모리에서 성능 테스트 실패 (이유는 A가 굉장히 큰데 또다른 A(map)을 만들었기 때문) 두번째 풀이 XOR 이용 이 글을 참고했다. 이게 된다니.. N의 범위부터 확인하는 습관을 들여야겠다.... 알고리즘코딜리티배열배열 [코딜리티 코딩테스트] 가장 작은 양의 정수 찾기 코딜리티(Codility) 코딩테스트를 풀어보았다. 여기에서 Take demo test 버튼을 눌러 시작 가능하다. 지문이 영어로 되어 있어서 시간이 더 걸릴 듯 하다. Java 8, Java 11 중에 골라서 풀 수 있다. 나는 Java 8로 풀었고, Stream을 이용해 풀어보았다. Arrays.stream(배열명).boxed() : Stream 생성 .distinct() : 중복 제거 ... 코딩테스트코딜리티streamstream