본문 바로가기

Algorithm/Codility15

[Codility(코딜리티)] Lesson 13. FibFrog (100%) Lesson 13 Fibonacci numbers - Fibonacci numbers (Java Solution) app.codility.com/programmers/lessons/13-fibonacci_numbers/fib_frog/ FibFrog coding task - Learn to Code - Codility Count the minimum number of jumps required for a frog to get to the other side of a river. app.codility.com 문제 개구리가 -1에서 N까지 도달해야 한다 개구리는 F(K)로 점프할 수 있다 (F는 F(0) = 0 , F(1) = 1, F(M) = F(M-1) + F(M-2) If M>=2 (피보나치)) 배열.. 2020. 9. 30.
[Codility(코딜리티)] Lesson5. GenomicRangeQuery (100%) Lesson 5 Prefix Sums - GenomicRangeQuery (Java Solution) 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 문제 DNA sequence는 A, C, G, T로 구성되어 있다. 각각 1,2,3,4에 영향을 가진다 S = S[0]S[1]...S[N-1], M은 P와 Q의 배열 사이즈이다 K-th query (0 S[2]S[3]S[4] : GCC => 3과.. 2020. 9. 27.
[Codility(코딜리티)] Lesson7. Nesting (100%) Lesson 7 Stacks and Queues - Nesting (Java Solution) app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/ Nesting coding task - Learn to Code - Codility Determine whether a given string of parentheses (single type) is properly nested. app.codility.com 문제 N개의 문자로 이루어진 String S가 주어진다 S = "(()(())())" 이런 형태로 주어지는데, 모든 문자가 완전하게 ()로 감싸 지면 1 아니면 0이다 예를 들어, S = "(()(())())" 이면, ()로 모두 감싸 져.. 2020. 9. 14.
[Codility(코딜리티)] Lesson7. Fish (100%) Lesson 7 Stacks and Queues - Fish (Java Solution) app.codility.com/programmers/lessons/7-stacks_and_queues/fish/ Fish coding task - Learn to Code - Codility N voracious fish are moving along a river. Calculate how many fish are alive. app.codility.com 문제 두 개의 배열 A, B가 주어진다 두 배열의 길이는 같다 A는 물고기가 가진 번호이고, 이 값은 distinct 하다 B는 물고기가 움직이는 방향이다 (0이면 ) 여기서 다른 방향으로 움직이는 물고기가 만나면 숫자가 더 큰 물고기가 살아남는다 결국 총 살아.. 2020. 9. 13.
[Codility(코딜리티)] Lesson5. CountDiv (100%) Lesson 5 Prefix Sums - CountDiv (Java Solution) app.codility.com/programmers/lessons/5-prefix_sums/count_div/ CountDiv coding task - Learn to Code - Codility Compute number of integers divisible by k in range [a..b]. app.codility.com 문제 A,B,K가 주어진다 { i : A 2020. 9. 12.
[Codility(코딜리티)] Lesson4. PermCheck (100%) Lesson 4 Counting Elements - PermCheck (Java Solution) 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 문제 N개의 길이를 가진 배열 A가 주어진다 A는 1~N까지 각 요소를 한개씩 모두 가지고 있어야 한다 예를 들면, A = {4,1,3,2}, A의 길이는 4이다 즉, 1,2,3,4의 원소를 가지고 있으니 True이다 B = {4,1,3} 이면, 1,2,3의 원소 중 2가 빠져있다 따라서 False이.. 2020. 9. 12.
[Codility(코딜리티)] Lesson4. MissingInteger (100%) Lesson 4 Counting Elements - MissingInteger (100%) 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 문제 길이 N의 배열 A가 주어진다 A에 포함되어 있지 않은 가장 작은 양의 정수를 구하는 문제이다 예를들면, A = [1,3,6,4,1,2] -> A에 없는 가장 작은 양의 정수는 5이다 A = [-1,-3] -> A에 없는.. 2020. 9. 12.