본문 바로가기

Practice/코딩 테스트20

[Codility] Lesson 5 : MinAvgTwoSlice - JAVA 문제 A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P < Q < N, is called a slice of array A (notice that the slice contains at least two elements). The average of a slice (P, Q) is the sum of A[P] + A[P + 1] + ... + A[Q] divided by the length of the slice. To be precise, the average equals (A[P] + A[P + 1] + ... + A[Q]) / (Q − P + 1). For example, a.. 2022. 6. 18.
[Codility] Lesson 5 : GenomicRangeQuery - JAVA 문제 A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact factor, which is an integer. Nucleotides of types A, C, G and T have impact factors of 1, 2, 3 and 4, respectively. You are going to answer several queries of the form: What is the minimal impact factor of.. 2022. 6. 17.
[Codility] Lesson 5 : CountDiv - JAVA 문제 Write a function: · class Solution { public int solution(int A, int B, int K); } that, given three integers A, B and K, returns the number of integers within the range [A..B] that are divisible by K, i.e.: · { i : A ≤ i ≤ B, i mod K = 0 } For example, for A = 6, B = 11 and K = 2, your function should return 3, because there are three numbers divisible by 2 within the range [6..11], namely 6, .. 2022. 6. 17.
[Codility] Lesson 5 : PassingCars - JAVA 문제 A non-empty array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on a road. Array A contains only 0s and/or 1s: · 0 represents a car traveling east, · 1 represents a car traveling west. The goal is to count passing cars. We say that a pair of cars (P, Q), where 0 ≤ P < Q < N, is passing when P is traveling to the east and Q is traveling to .. 2022. 6. 15.
[Codility] Lesson 4 : MissingInteger - JAVA 문제 This is a demo task. Write a function: class Solution { public int solution(int[] A); } that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A. For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5. Given A = [1, 2, 3], the function should return 4. Given A = [−1, −3], the function should return 1. Write an effic.. 2022. 6. 15.
[Codility] Lesson 4 : MaxCounters - JAVA 문제 You are given N counters, initially set to 0, and you have two possible operations on them: · increase(X) − counter X is increased by 1, · max counter − all counters are set to the maximum value of any counter. A non-empty array A of M integers is given. This array represents consecutive operations: · if A[K] = X, such that 1 ≤ X ≤ N, then operation K is increase(X), · if A[K] = N + 1 then op.. 2022. 6. 13.