본문 바로가기

코딜리티 문제풀이

Codility Lesson 06 - NumberOfDiscIntersections( JAVA ) https://app.codility.com/programmers/lessons/6-sorting/number_of_disc_intersections/ NumberOfDiscIntersections coding task - Learn to Code - Codility Compute the number of intersections in a sequence of discs. app.codility.com 문제 - A배열은 N개의 양의 정수들의 배열로 0 ~ N-1까지의 숫자들의 디스크 집합이다. - J-번쨰 디스크는 중점이 (J, 0)이고 반지름은 A[J]이다. - J != K일 때 J, K-번째의 디스크들이 최소한 한개의 공통점이라도 가지면 교차한다고 한다. - 예시 There are eleven (un.. 더보기
Codility Lesson 06 - Triangle( JAVA ) https://app.codility.com/programmers/lessons/6-sorting/triangle/ Triangle coding task - Learn to Code - Codility Determine whether a triangle can be built from a given set of edges. app.codility.com 문제 - N개의 정수들로 이루어진 A배열이 주어진다. - (P, Q, R)은 triangular다. 0 ≤ P A[R], A[Q] + A[R] > A[P], A[R] + A[P] > A[Q] - 예시 : A[0] = 10 A[1] = 2 A[2] = 5 A[3] = 1 A[4] = 8 A[5] = 20 - T.. 더보기
Codility Lesson 06 - MaxProductOfThree( JAVA ) https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/ MaxProductOfThree coding task - Learn to Code - Codility Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R). app.codility.com 문제 - N개의 정수로 이루어진 A배열( 비어있지 않은 배열 )이 주어진다. - (P, Q, R) = A[P] * A[Q] * A[R]( 0 더보기
Codility Lesson 06 - Distinct( JAVA ) https://app.codility.com/programmers/lessons/6-sorting/distinct/ Distinct coding task - Learn to Code - Codility Compute number of distinct values in an array. app.codility.com 문제 - N개로 이루어진 A배열이 주어진다. - 각각 중복되지 않는 수들을 구하라. - 예시 : A[0] = 2 A[1] = 1 A[2] = 1 A[3] = 2 A[4] = 3 A[5] = 1 - return 3( 1, 2, 3이 중복되지 않는 수 ) 제한조건 N is an integer within the range [0..100,000]; each element of array A is a.. 더보기
Codility Lesson 05 - MinAvgTwoSlice( JAVA ) https://app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/ MinAvgTwoSlice coding task - Learn to Code - Codility Find the minimal average of any slice containing at least two elements. app.codility.com 문제 - N개의 정수들로 이루어진 비어있지 않은 배열 A가 주어진다. - 0 더보기
Codility Lesson 05 - GenomicRangeQuery( JAVA ) https://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는 비어있지 않은 배열( S = N characters )이다. - M queries는 M개의 정수들로 이루어진 P, Q 배열로 비어있지 않은 배열이다. - A, C, G, T 순서로 1, 2, 3, 4가 매칭되며 M쿼리에 따른 인덱스 범위 안에서 minimal impact factor(제일 낮은 수).. 더보기
Codility Lesson 05 - CountDiv( JAVA ) https://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사이의 정수 중( A, B 포함 ) K로 나누어 떨어지는 정수들의 개수를 구하라. 제한조건 A and B are integers within the range [0..2,000,000,000]; K is an integer within the range [1..2,000,000,000]; A ≤ B. A와 B는 0 ~ 2,000,000,000 사이.. 더보기
Codility Lesson 05 - PassingCars( JAVA ) https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com 문제 - 비어있지 않은 A배열은 N개의 정수들로 이루어져 있다. - 연속적인 A배열의 원소들은 길 위의 연속적인 차들을 나타낸다. - A는 0과 1로만 이루어져 있고, 0은 동쪽( east )로 여행하는 차를 나타내며, 1은 서쪽( west )로 여행하는 차를 나타낸다. - 차들의 짝을 ( P, Q ), 조건 : 0 (0, 1), (0, 3), (0, 4) 2 : index기.. 더보기

티스토리툴바