CasimIT CasimIT

Algorithm

• (코딜리티) Lesson 11. [Sieve of Eratosthenes] : CountNonDivisible - python

  Algorithm/코딜리티 2021. 2. 8. 18:50

  문제 : 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 문제 내용 N개의 배열 A가 주어질 때, 각 요소마다 배열 A에 있는 원소들로 나누어지지 않는 원소의 갯수를 구하시오. 예를 들어, A = [3, 1, 2, 3, 6] A[0] = 3, 나눠지지 않는 수 : 2, 6 A[1] = 1, 나눠지지 않는 수 : 3, 2, 3, ..

  Read More
• (코딜리티) Lesson 10. [Prime and composite numbers] : Peaks - python

  Algorithm/코딜리티 2021. 2. 5. 19:08

  문제 : 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 문제 내용 비어있지 않은 N개의 배열 A가 주어질 때, A[P − 1] A[P + 1]인 peak를 구하고, peak가 최소한 1개이상 포함된 같은 갯수가 포함된 block을 ..

  Read More
• (코딜리티) Lesson 10. [Prime and composite numbers] : MinPerimeterRectangle - python

  Algorithm/코딜리티 2021. 2. 4. 18:41

  문제 : 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이 주어질 때, N을 A*B로 나타낸 경우에 2*(A+B)가 최소인 값을 return하시오. 예를 들어, N = 30인 경우 (A,B) : (1, 30) = 62 (A,B) : (2, 15) = 34 (A,B) : (3, 10) = 26 (A,B) : (5, 6)..

  Read More
• (코딜리티) Lesson 10. [Prime and composite numbers] : Flags - python

  Algorithm/코딜리티 2021. 2. 3. 18:04

  문제 : app.codility.com/programmers/lessons/10-prime_and_composite_numbers/ 10. Prime and composite numbers lesson - 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 문제 내용 비어있지 않은 N개의 배열 A가 주어질 때, 0 3 2 X P X P X => 5 3 X P XX P XX P X => 9 4 X P XXX P XXX P XXX P X ..

  Read More
• (코딜리티) Lesson 10. [Prime and composite numbers] : CountFactors - python

  Algorithm/코딜리티 2021. 1. 30. 21:06

  문제 : 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 문제 내용 양수인 숫자 N이 주어질 때, N의 약수 갯수를 구하시오. 제한 사항 N은 1~2,147,483,647 코드 def solution(N): count = 0 i = 0 while True: i +=1 n = N%i m = N//i if i > m: return count if n == 0: if i == m: count += 1 return count else..

  Read More
• (코딜리티) Lesson 9. [Maximum slice problem] : maxSliceSum - python

  Algorithm/코딜리티 2021. 1. 29. 18:56

  문제 : app.codility.com/programmers/lessons/9-maximum_slice_problem/ 9. Maximum slice problem lesson - Learn to Code - Codility Given a log of stock prices compute the maximum possible earning. app.codility.com 문제 내용 비어 있지 않은 N개의 배열 A가 주어질 때, 0

  Read More
• (코딜리티) Lesson 9. [Maximum slice problem] : max_profit - python

  Algorithm/코딜리티 2021. 1. 29. 18:53

  문제 : 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가 주어질 때, 0

  Read More
• (코딜리티) Lesson 9. [Maximum slice problem] : MaxDoubleSliceSum - python

  Algorithm/코딜리티 2021. 1. 29. 18:42

  문제 : 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가 주어질 때, 0

  Read More