알고리즘

재귀함수

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 2, 3, ... 각 군이 등차수열인 군수열 n번째 항 찾기

100에서 1000사이의 난수 생성 후 소인수분해

전제조건 : 리스트가 오름차순으로 정렬되어 있어야 한다. >복잡도 : O(log2(N)) *재귀적 구현

수의 배열에서 수의 크고 작음의 순서를 정하는 알고리즘 한 숫자가 나머지 숫자들과 비교하여 작을때 마다 +1씩 더한다 ->제일 큰 수는 한번도 더해지지 않아 0순위, 제일 작은 수는 매번 더해져서 배열의 크기만큼의 순위를 가진다.

원하는 기준으로 정렬하고 싶을 때 >정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. numlist 리스트를 정렬 key 의 기준으로 lambda 함수의 출력을 기준으로 tuple의 첫번째 기준 : x-n의 절댓값 작은것 부터 오름차순 첫번째 기준으로 정렬이 안될 때 두번째 ...

for문을 이용한 최대공약수 출력 코드. 1씩 증가하며 모든 경우에 대해 수행하기 때문에 비효율적 유클리드 호제법 _ "x,y의 최대공약수는 y, (x%y)의 최대공약수와 같다"_ 나머지가 0이 될때까지 나누기 ex) 76, 84의 최대 공약수 76 % 84 = 76 84 % 76 = 8 76 % 8 = 4 8 % 4 = 0 -> 나...

최대공약수를 우선 구하고, 두 수의 곱에 최대공약수를 나눔 세 수의 최소공배수 구하기 두 수의 최대공약수 -> 두 수의 최소공배수 -> 두 수의 최소공배수와 나머지 숫자의 최대공약수 -> 세 수의 최소공배수