Algorithm

Codility Lesson Level 5 - Prefix Sums

Codility Lesson Level 5 - Prefix Sums

Codility Lesson Level 4 - Counting Elements

Codility Lesson Level 4 - Counting Elements

Codility Lesson Level 4 - Counting Elements

Codility Lesson Level 4 - Counting Elements

Codility Lesson Level 2 - Arrays

Codility Lesson Level 3 - Time Complexity

Codility Lesson Level 3 - Time Complexity

Codility Lesson Level 3 - Time Complexity

Codility Lesson Level 2 - Arrays

탐욕 알고리즘에 대해 알아보고 파이썬으로 구현해보자.

다익스트라 알고리즘에 대해 알아보고 파이썬으로 구현해보자.

퀵 정렬 알고리즘에 대해 알아보고 파이썬으로 구현해보자.

분할 정복 알고리즘에 대해 알아본다.

Big O 표기법으로 알고리즘의 시간복잡도를 표기하는 방법에 대해 알아본다.

codefights.com/arcade

digit_reverse함수는 양의 정수 n을 매개변수로 입력받습니다. n을 뒤집어 숫자 하나하나를 list로 표현해주세요 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴하면 됩니다.

앞뒤를 뒤집어도 똑같은 문자열을 palindrome이라고 합니다. longest_palindrom함수는 문자열 s를 매개변수로 입력받습니다. s의 부분문자열중 가장 긴 palindrom의 길이를 리턴하는 함수를 완성하세요. 예를들어 s가 “토마토맛토마토”이면 7을 리턴하고 “토마토맛있어”이면 3을 리턴합니다.

is_pair함수는 문자열 s를 매개변수로 입력받습니다. s에 괄호가 알맞게 짝지어져 있으면 True를 아니면 False를 리턴하는 함수를 완성하세요. 예를들어 s가 “(hello)()”면 True이고, “)(“이면 False입니다. s가 빈 문자열(““)인 경우는 없습니다.

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.

1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

no_continuous함수는 스트링 s를 매개변수로 입력받습니다.

findKim 함수(메소드)는 String형 배열 seoul을 매개변수로 받습니다.

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 gcdlcm 함수를 완성해 보세요. 배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 gcdlcm(3,12) 가 입력되면, [3, 12]를 반환해주면 됩니다.

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요.

선택 정렬 (selection sort)

Codility Lesson Level 5 - Prefix Sums

Codility Lesson Level 5 - Prefix Sums