개발74 [codility] GenomicRangeQuery app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ GenomicRangeQuery coding task - Learn to Code - Codility Find the minimal nucleotide from a range of sequence DNA. app.codility.com min에서 모두 탐색했더니 시간초과 뜬다 62프로 O(n*m)을 곱셈이 아닌 것으로 풀려면 for문 대신 저장할 수 있는 변수를 추가해야하는데 def solution(S, P, Q): # write your code in Python 3.6 m = len(P) d={'A':1,'C':2,'G':3,'T':4} a=[ d[min(S[P[i]:Q[i.. 2021. 2. 18. [codility] PermCheck app.codility.com/programmers/lessons/4-counting_elements/perm_check/ PermCheck coding task - Learn to Code - Codility Check whether array A is a permutation. app.codility.com sorting해서 index와 value 비교 def solution(A): # write your code in Python 3.6 a = sorted(A) for i,v in enumerate(a): if i+1 != v: return 0 return 1 2021. 2. 17. [codility] MissingInteger app.codility.com/programmers/lessons/4-counting_elements/missing_integer/ MissingInteger coding task - Learn to Code - Codility Find the smallest positive integer that does not occur in a given sequence. app.codility.com 먼저 정렬부터 하고 - 음수만 있을 땐 1이 제일 최소 - 딕셔너리 타입 d 하나 만들어서 양수일 때만 값을 정의한다 d의 key들 중 p와 다른 것이 있으면 리턴 1중 for문이지만 정렬이 들어갔으니 O(N * log(N))이다 def solution(A): # write your code in Python 3.6.. 2021. 2. 17. [codility] MaxCounters app.codility.com/programmers/lessons/4-counting_elements/max_counters/ MaxCounters coding task - Learn to Code - Codility Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum. app.codility.com 문제에 나온대로 N+1이 됐을 때 마다 n_arr를 새로 만들어줬더니 시간초과 하나가 뜨면서 92퍼 나왔다 최악의 경우 모두 N+1이라면 O(N*M)이라 그런듯 def solution(N, A): # wr.. 2021. 2. 17. [codility]FrogRiverOne app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 오오 갓갓 코딜리티 테스트 케이스를 미리 생각하고 푸니 덜 틀리게 되었다. A의 길이가 X보다 작으면 아무리해도 강을 못건너서 -1을 리턴하고 처음 나오는 수는 d에 저장하고 그 개수를 센다 개수가 X와 같아지면 A의 index를 리턴함 def solution(X, A): # write your code in Python 3.. 2021. 2. 17. [codility] TapeEquilibrium app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 오.. O(n*n)이라 실패 def solution(A): # write your code in Python 3.6 min_sum = max(A) for i in range(1,len(A)): sum_p_head = sum(A[:i]) sum_p_tail = sum(A[i:]) min_sum = min(min_sum, sum_p_.. 2021. 2. 16. 이전 1 2 3 4 5 6 7 ··· 13 다음