Lukémento Lukémento

MaxSliceSum - Find a maximum sum of a compact subsequence of array elements.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/문제 요약N개의 정수 배열 A가 있고 (P, Q) 0

MaxProfit - Given a log of stock prices compute the maximum possible earning.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/문제요약N개의 정수 배열 A가 주어진다. A는 연속된 N일 기간동안 그 날의 주식가격이다. P일에 사서 Q일에 판다고하면 0

MaxDoubleSliceSum - Find the maximal sum of any double slice.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/문제요약N개의 정수 배열 A가 있고, triplet (X, Y, Z) 0

EquiLeader - 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.https://app.codility.com/programmers/lessons/8-leader/equi_leader/문제요약N개의 정수배열 A에 주어진다. A의 길이의 절반보다 많이 등장하는 수를 leader라고 한다. 어떤 index S에 대해 0

Dominator - Find an index of an array such that its value occurs at more than half of indices in the array.https://app.codility.com/programmers/lessons/8-leader/dominator/문제요약N개의 정수 배열 A가 주어지고 A에서 A의 길이의 절반보다 많이 등장하는 수를 dominator라고 한다. A의 dominator의 index 중 하나를 반환하거나 없으면 -1을 반환한다.Assume that:N is an integer within the range [0..100,000];each element of array A is an integer within the range [−2,..

StoneWall - Cover "Manhattan skyline" using the minimum number of rectangles.https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/문제요약벽돌 벽을 쌓는다. N미터의 직선길이로 위치마다 높이가 모두 다르다. 각 위치의 높이가 N개의 양의 정수 배열 H로 주어지고 H[I]는 I부터 I+1미터까지의 높이를 의미한다. 벽돌 벽은 직사각형 block들로만 이루어진다고 할 때, 주어진 H를 만족하는 최소한의 block수를 계산한다.Assume that:N is an integer within the range [1..100,000];each element of array ..

Fish - N voracious fish are moving along a river. Calculate how many fish are alive.https://app.codility.com/programmers/lessons/7-stacks_and_queues/fish/문제요약배열 A와 B가 주어진다. A[i]는 i번째 물고기의 크기를 의미하고 B[i]는 i번째 물고기의 방향(0은 왼쪽, 1은 오른쪽)을 의미한다.P < Q 일 때, A[P]와 A[Q]사이에 물고기가 없고 B[P] = 1, B[Q] = 0이면 두 물고기는 만나게 되고 큰 물고기가 작은 물고기를 잡아먹는다.모든 물고기는 같은 속도로 움직이고, 따라서 같은 방향의 물고기는 만나지 않는다. 최종적으로 살아있는 물고기의 수를 계산한다.Ass..

Brackets - Determine whether a given string of parentheses (multiple types) is properly nested.https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/문제요약길이 N인 문자열 S가 다음의 형태일 때 nested라고 한다.S는 빈문자열S는 U가 nested일 때 "(U)" 또는 "[U]" 또는 "{U}"의 형태S는 V와 W가 nested일 때 "VW"의 형태주어진 문자열 S가 nested이면 1, 아니면 0을 반환한다. (괄호 짝 맞추기)Assume that:N is an integer within the range [0..200,000];string S ..