반응형 선택정렬2 [프로그래머스][Python] 두 개 뽑아서 더하기 으아아아 내일 코딩테스트..... 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] def solution(numbers): result=[] for i in range(len(numbers)-1): for j in range(len(numbers)): if i != j: result.appe.. 2021. 2. 21. 퀵정렬 개선하기 입력의 크기가 작을때는 퀵정렬과 삽입정렬의 속도차가 크지 않다. 퀵정렬을 재귀적으로 수행해 나갈 때 크기가 25 보다 작을 때는 더 이상 분할을 중단하고 삽입정렬을 사용하는 코드를 작성하라. #include #include #include double toc (double tstart); #define DTYPE double #define SWAP(aa,bb) { DTYPE tmp; tmp=aa; aa=bb; bb=tmp;} DTYPE *mk_rand_data(int N); void quicksort(DTYPE A[], int left, int right); void insertionsort(DTYPE A[],int left, int N); int partition(DTYPE A[], int left, .. 2020. 10. 13. 이전 1 다음 반응형