miiingo riiingo

■ 문제 원본 사이트: https://www.hackerrank.com/challenges/ctci-bubble-sort/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=sorting Sorting: Bubble Sort | HackerRank Find the minimum number of conditional checks taking place in Bubble Sort www.hackerrank.com 난이도: Easy 최대 스코어: 30 ● 문제 요약 > 기본 버블 정렬 for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1; j++) { /..

■ 문제 원본 사이트: https://www.hackerrank.com/challenges/fraudulent-activity-notifications/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=sorting Fraudulent Activity Notifications | HackerRank Print the number of times a customer receives a notification www.hackerrank.com 난이도: Medium 최대 스코어: 40 ● 문제 요약 특정 날짜에 고객이 지출한 금액이 이전의 일정 날짜동안 평균적(median 값으로 정함)으로 지출한 금..

■ 문제 원본 사이트: https://www.hackerrank.com/challenges/mark-and-toys/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=sorting Mark and Toys | HackerRank You are Mark's best friend and have to help him buy as many toys as possible. www.hackerrank.com 난이도: Easy 최대 스코어: 35 ● 문제 요약 Mark는 아들을 위한 장난감을 사고 싶어함 Mark가 지출할 수 있는 금액은 정해져있음 최대한 많은 수의 장난감을 사려고 함 장난감 가격 목록(p..

깃허브 : 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 ..