miiingo riiingo

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 개의 양의 정수로 구성된 배열 H가 주어짐 - N은 돌담의 전체 길이 - H[I]는 I부터 I+1미터까지의 벽의 높이를 나타냄 - H[0]은 돌담의 왼쪽 끝, H[N-1]은 오른쪽 끝의 높이를 나타냄 - 돌담은 직육면체 석재..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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가 올바르게 중첩되면 1을, 그렇지 않으면 0을 return - 괄호가 올바르게 닫혀야함 - 가장 효율적인 알고리즘 작성 - N은 [0..1,000,000] 범..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N 개의 정수로 구성된 두 개의 비어있지 않은 배열 A와 B가 제공 - 배열 A와 B는 강의 흐름을 따라 상류->하류로 정렬된 강에 존재하는 N 개의 물고기를 나타냄 - 배열 A는 물고기의 크기를 나타냄 - 배열 B는 물고기의..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 개의 문자로 구성된 문자열 S가 주어짐 - 문자열 S는 "(", "{", "[", "]", "}" 또는 ")"의 문자로만 구성됨 - 괄호 식이 올바르면 1을, 아니면 0을 return - N은 [..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 제공 - 0 ≤ P A[Q]. - 주어진 배열 A에 삼각형이 되는 삼중항이 있으면 1을, 그렇지 않으면 0을 return - 가장 효율적인 알고리즘 작성 - N은 [0..100,000] 범위 내의 정수 - 배열 A..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - 평면에 N 개의 디스크를 그림 - 디스크는 0에서 N-1까지 번호가 매겨짐 - 디스크의 반경을 지정하는 N 개의 음이 아닌 정수의 배열 A가 제공됨 - J 번째 디스크는 중심이 (J, 0)이고 반..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 ≤ P 음수만 있을 경우에는 가장 작은 음의 정수 3 개를 곱하는 게 가장 큰 결과가 나옴 CASE 3:..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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에 포함된 고유한 값의 개수를 return - 가장 효율적인 알고리즘 작성 - N은 [0..100,000] 범위 내의 정수 - 배열 A의 각 요소는 [-1,000,000..1,000,000] 범위의 정수 Solution CASE 1: Set ..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N 개의 비어있지 않은 배열 A 제공 - 배열 A의 연속적인 요소는 도로의 연속된 자동차를 나타냄 - 배열 A에는 0 또는 1만 포함됨 0은 동쪽으로 여행하는 자동차 1은 서쪽으로 여행하는 자동차 - 목표는 지나가는 자동차를 세는 것 - P가 동쪽으로 여행하고 Q가 ..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N 개의 정수로 구성된 비어있지 않은 배열 A 제공 - 순열(permutation) : 1에서 N까지의 각 요소를 한 번만 포함 - 배열 A가 순열(permutation)인지 확인 - 배열 A가 순열(permutation)이면 1을, 그렇지 않으면 0을 ret..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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≤P

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N 문자로 구성된 비어 있지 않은 문자열 S와 M 개의 정수로 구성된 비어 있지 않은 두 개의 배열 P, Q가 주어지면 모든 쿼리에 대한 연속 응답을 지정하는 M 개의 정수로 구성된 배열을 return - 가..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N개의 정수로 이루어진 배열 A가 주어짐 - A에 존재하지 않는 가장 작은 양의 정수(0보다 큰 정수) return - A = [1, 3, 6, 4, 1, 2]인 경우, 함수는 ..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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 - N 개의 정수로 구성된 비어 있지 않은 배열 A - A[N] : 테이프의 숫자 - P : 테이프를 두 개로 나눌 위치 (0 배열의 전체 합이 0이 되는 경우, 두 부분의 차이 절대값이 제대로 ..

깃허브 : https://github.com/miiingo/codility Task description 원본 사이트 : 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, K가 주어지면 [A..B] 범위 내에서 K로 나눌 수 있는 정수의 수를 return - { i : A ≤ i ≤ B, i mod K = 0 } - 가장 효율적인 알고리즘 작성 - A, B : [0..2,000,000..