티스토리

hoya1122
검색하기

블로그 홈

hoya1122

hoya1122.tistory.com/m

hoya1122 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • Codility Lesson 12 - CommonPrimeDivisors( JAVA ) https://app.codility.com/programmers/lessons/12-euclidean_algorithm/common_prime_divisors/ CommonPrimeDivisors coding task - Learn to Code - Codility Check whether two numbers have the same prime divisors. app.codility.com 문제 - prime divisor( 이하 pd )란 P라는 정수를 나눌 수 있는 소수를 의미한다. - 예를들어, 20의 pd는 2, 5가 된다. - 우리의 목표는 N, M 2개의 양수들에서 동시에 가진 pd를 구하는 것이다. - 예시 N = 15 and M = 75, the prime divisors are th.. 공감수 0 댓글수 0 2022. 5. 13.
  • Codility Lesson 12 - ChocolatesByNumbers( JAVA ) https://app.codility.com/programmers/lessons/12-euclidean_algorithm/chocolates_by_numbers/ ChocolatesByNumbers coding task - Learn to Code - Codility There are N chocolates in a circle. Count the number of chocolates you will eat. app.codility.com 문제 - 양수 N, M이 주어지며, N은 원에 나열된 초콜렛들을 의미하며 0 ~ N-1까지 넘버링 되어있다. - 0번째 초콜릿 부터 먹으며, 그 다음은 M번 째 초콜릿을 먹는다. - 빈포장지를 만났을 때, 먹는 것을 멈춘다. - 예시 : N=10, M=4일 때, 0, .. 공감수 0 댓글수 0 2022. 5. 9.
  • Codility Lesson 11 - CountSemiprimes(JAVA) https://app.codility.com/programmers/lessons/11-sieve_of_eratosthenes/count_semiprimes/ CountSemiprimes coding task - Learn to Code - Codility Count the semiprime numbers in the given range [a..b] app.codility.com 문제 - prime은 소수를 의미 : 2, 3, 5, 7, 11 ...( 1과 나 자신만이 약수인 수 ) - semiprime은 자연수 중 2개의 소수로 이루어진 수를 의미 : 4, 6, 9, 10, 14 ... - M개의 정수들로 이루어진 P, Q배열이 주어질 때, Query K는 1 공감수 0 댓글수 0 2022. 5. 8.
  • Codility Lesson 11 - CountNonDivisible(JAVA) https://app.codility.com/programmers/lessons/11-sieve_of_eratosthenes/count_non_divisible/ CountNonDivisible coding task - Learn to Code - Codility Calculate the number of elements of an array that are not divisors of each element. app.codility.com 문제 - 배열 A가 주어지며, N개의 정수들로 이루어져 있다. - 배열 A의 각 원소들에서 나누어지지 않는 수들의 개수를 구하라. - 예시 : A[0] = 3 A[1] = 1 A[2] = 2 A[3] = 3 A[4] = 6 A[0] = 3, the non-diviso.. 공감수 0 댓글수 0 2022. 5. 3.
  • Codility Lesson 10 - Peaks(JAVA) https://app.codility.com/programmers/lessons/10-prime_and_composite_numbers/peaks/ Peaks coding task - Learn to Code - Codility Divide an array into the maximum number of same-sized blocks, each of which should contain an index P such that A[P - 1] A[P + 1]. app.codility.com 문제 - 비어 있지 않은 정수들로 이루어진 A배열이 주어진다. - peak는 주변보다 큰 원소를 의미한다.( 0 A[P + 1] ).. 공감수 0 댓글수 0 2022. 4. 29.
  • Codility Lesson 10 - Flags(JAVA) https://app.codility.com/programmers/lessons/10-prime_and_composite_numbers/flags/ Flags coding task - Learn to Code - Codility Find the maximum number of flags that can be set on mountain peaks. app.codility.com 문제 - 배열 A는 N개의 정수들로 이루어져 있다. - peak란 주변의 값보다 큰 수를 의미한다. inedx P일 때, 0 A[P + 1]인 값을 의미 - 예시 : A[0] = 1 A[1] = 5 A[2] = 3 A[3] = 4 A[4] = 3 A[5] = 4 A[6].. 공감수 0 댓글수 0 2022. 4. 19.
  • Codility Lesson 10 - MinPerimeterRectangle(JAVA) https://app.codility.com/programmers/lessons/10-prime_and_composite_numbers/min_perimeter_rectangle/ MinPerimeterRectangle coding task - Learn to Code - Codility Find the minimal perimeter of any rectangle whose area equals N. app.codility.com 문제 - 정수 N이 주어지며, 사각형의 영역을 의미한다. - 사각형의 영역의 A, B는 각 선을 의미하며 N = A * B를 만족하고, perimeter는 2 * ( A + B )이다. - 같은 영역의 N의 영역에서 perimeter의 최소값을 구하는 것이 목표이다. - 예시.. 공감수 0 댓글수 0 2022. 4. 11.
  • Codility Lesson 10 - CountFactors(JAVA) https://app.codility.com/programmers/lessons/10-prime_and_composite_numbers/count_factors/ CountFactors coding task - Learn to Code - Codility Count factors of given number n. app.codility.com 문제 - 양수 D는 N의 factor이다. - factor인 것은 N = D * M이 성립될 때를 의미한다. - 예시 : N = 24일 때 factor는 1,2,3,4,6,8,12,24 총 8개를 의미한다. return 8 제한조건 N is an integer within the range [1..2,147,483,647]. N은 1 ~ 2,147,483,647 사.. 공감수 0 댓글수 0 2022. 4. 8.
  • Codility Lesson 09 - MaxDoubleSliceSum(JAVA) https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/ MaxDoubleSliceSum coding task - Learn to Code - Codility Find the maximal sum of any double slice. app.codility.com 문제 - N개의 정수들로 이루어진 배열 A가 주어진다. - (X, Y, Z)는 0 ≤ X < Y < Z < N 범위로 double slice라 지칭한다. - (X, Y, Z) is the total of A[X + 1] + A[X + 2] + ... + A[Y − 1] + A[Y + 1] + A[Y + 2] + ... + A[Z − 1] -.. 공감수 0 댓글수 0 2022. 4. 4.
  • Codility Lesson 09 - MaxSliceSum(JAVA) https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/ MaxSliceSum coding task - Learn to Code - Codility Find a maximum sum of a compact subsequence of array elements. app.codility.com 문제 - N개의 정수들로 이루어진 A배열이 있다. - (P, Q)는 ) 0 ≤ P ≤ Q < N 범위에서 A[P] + A[P+1] + ... + A[Q]를 의미하는 부분배열의 합이다. - 부분배열의 합중 최대값을 찾아라 - 예시 : A[0] = 3 A[1] = 2 A[2] = -6 A[3] = 4 A[4] = 0 (3, 4) .. 공감수 0 댓글수 0 2022. 4. 3.
  • Codility Lesson 09 - MaxProfit(JAVA) https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/ MaxProfit coding task - Learn to Code - Codility Given a log of stock prices compute the maximum possible earning. app.codility.com 문제 - N개의 정수들로 이루어진 A배열이 있다. - A배열은 N개의 연속된 기간동안 일일 주가를 포함합니다. - 0 ≤ P ≤ Q < N 범위에서 P는 주식을 매수하고 Q에서 매도 했다고 했을 때, Profit(이익)은 A[Q] - A[P] 의미하며, A[Q] ≥ A[P]일 때는 이익을 반대일 경우에는 A[P] - A[Q]가 손.. 공감수 0 댓글수 0 2022. 4. 3.
  • Codility Lesson 08 - EquiLeader(JAVA) https://app.codility.com/programmers/lessons/8-leader/equi_leader/ EquiLeader coding task - Learn to Code - Codility Find the index S such that the leaders of the sequences A[0], A[1], ..., A[S] and A[S + 1], A[S + 2], ..., A[N - 1] are the same. app.codility.com 문제 - 비어있지 않은 N개의 정수들로 이루어진 배열 A가 주어진다. - leader는 배열의 전체 개수의 반보다 더 많은 원소를 의미한다. - equi leader란 index S( 0 공감수 0 댓글수 0 2022. 4. 1.
  • Codility Lesson 08 - Dominator( JAVA ) https://app.codility.com/programmers/lessons/8-leader/dominator/ Dominator coding task - Learn to Code - Codility Find an index of an array such that its value occurs at more than half of indices in the array. app.codility.com 문제 - N개의 정수들로 이루어진 배열 A가 주어진다. - Dominator란 A배열 개수의 절반 이상의 개수를 가진 값을 의미한다. - 예시 : A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[6] = 3 A[7] = 3 3은 Dominator가 된다.. 공감수 0 댓글수 0 2022. 4. 1.
  • Codility Lesson 07 - StoneWall( JAVA ) https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/ StoneWall coding task - Learn to Code - Codility Cover "Manhattan skyline" using the minimum number of rectangles. app.codility.com 문제 - 벽은 직선으로 N meter만큼 높고, 두께는 일정하지만, 다른 장소에 다른 높이를 가지고 있다. - 벽의 높이 H배열은 N인 양수들로 이루어져 있다. - H[I]는 I ~ I+1( 왼쪽 끝부터 오른쪽 끝 )의 벽의 높이를 뜻한다.( 자세히는 H[0]은 벽의 왼쪽 끝, H[N-1]은 벽의 오른쪽 끝의 높이를 의미한다. ) - 모.. 공감수 0 댓글수 0 2022. 3. 31.
  • Codility Lesson 07 - Nesting( JAVA ) https://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개의 문자들로 이루어진 S문자열은 적절하게 중첩되었다고 한다. S is empty; S has the form "(U)" where U is a properly nested string; S has the form "VW" where V and W are properly nested .. 공감수 0 댓글수 0 2022. 3. 30.
  • Codility Lesson 07 - Fish( JAVA ) https://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배열은 N개의 정수로 이루어진 비어있지 않은 배열들이다. - A, B배열은 게걸스러운 물고기들을 나타내며, 하류를 따라서 정렬되어 있다. - 물고기의 번호는 0 ~ N-1( 배열 인덱스로 생각 ) - PA[P] : Q가 P를 먹고, 계속 상류방향으로 흐른다. - 물고기들의 모든 흐름 속도는 동일하다. 즉 같은 방향으로 .. 공감수 0 댓글수 0 2022. 3. 30.
  • Codility Lesson 07 - Brackets( JAVA ) https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/ Brackets coding task - Learn to Code - Codility Determine whether a given string of parentheses (multiple types) is properly nested. app.codility.com 문제 - N개의 character들도 이루어진 문자열 S가 주어진다. - S는 아래와 같으면 올바르게 중첩된 것으로 간주한다. S is empty; S has the form "(U)" or "[U]" or "{U}" where U is a properly nested string; S has the form.. 공감수 0 댓글수 0 2022. 3. 29.
  • 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.. 공감수 0 댓글수 0 2022. 3. 28.
  • 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.. 공감수 0 댓글수 0 2022. 3. 28.
  • 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 공감수 0 댓글수 0 2022. 3. 28.
  • 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.. 공감수 0 댓글수 0 2022. 3. 28.
  • 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 공감수 0 댓글수 0 2022. 3. 28.
  • 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(제일 낮은 수).. 공감수 0 댓글수 0 2022. 3. 22.
  • 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 사이.. 공감수 0 댓글수 0 2022. 3. 21.
  • 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기.. 공감수 0 댓글수 0 2022. 3. 20.
  • Codility Lesson 04 - MissingInteger( JAVA ) https://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 문제 - A는 N개의 정수들로 이루어진 배열이다. - A 배열에는 없는 0보다큰 최소의 양수값을 반환합니다. - 예시 A = [ 1, 3, 6, 4, 1, 2 ] -> return 5 A = [ 1, 2, 3 ] -> return 4 A = [ -1, -3 ] -> return 1 제한조건 N is a.. 공감수 0 댓글수 0 2022. 3. 20.
  • Codility Lesson 04 - MaxCounters( JAVA ) https://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 counters는 초기에 모두 0으로 초기화되어 있는 구조이다. - 2가지의 연산방법이 있다. - increase(X) : 해당하는 X 순번의 counters의 수를 +1한다. .. 공감수 0 댓글수 0 2022. 3. 19.
  • Codility Lesson 04 - PermCheck( JAVA ) https://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 문제 - 배열 A는 비어있지 않은 배열이다. - 배열 A는 순열이다.( 1 ~ N까지 중복없이 하나씩 존재 ) - 예시 : A = [4, 1, 3, 2]는 순열, A = [4, 1, 3]은 2가 빠졌기에 순열이 아니다. - A배열이 순열인지 아닌지를 판단하는 문제 제한조건 N is an integer within the range [1..100,000]; each element of.. 공감수 0 댓글수 0 2022. 3. 19.
  • Codility Lesson 04 - FrogRiverOne( JAVA ) https://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 문제 - 작은 개구리가 0위치에서 시작해서 X+1위치까지 건너가고 싶어한다. - A 배열은 각 위치에 나뭇잎이 떨어지는 시간( second )를 나타낸다. - 작은 개구리는 건너가고자 하는 모든 위치에 나뭇잎이 존재해야지만 건너갈 수 있다. - 목표 위치까지 가장 빠르게 건널 수 있는 시간을 구해라. 제한조건 .. 공감수 0 댓글수 0 2022. 3. 18.
  • Codility Lesson 03 - TapeEquilibrium( JAVA ) https://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 문제 - 배열 A는 비어있지 않고, N개의 정수( Integer )로 되어있다.( 배열 A는 테이프 위의 수들이다 ) - 0 < P < N의 P는 테이프를 비어있지 않은 2개의 배열로 분할한다.( A[0] ~ A[P-1] / A[P] ~ A[N-1] ) - P의 범위 안에서 분할된 첫번째, 두번째 부분배열의 합의 차.. 공감수 0 댓글수 0 2022. 3. 16.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.