728x90 코딩테스트/정렬2 <PART 2> 정렬 예제 위에서 아래로 하나의 수열에는 다양한 수가 존재합니다. 이러한 수는 크기에 상관없이 나열되어 있습니다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 합니다. 수열을 내림차 순으로 정렬하는 프로그램을 만드시오 입력예시) 3 15 27 12 출력예시) 27 15 12 1 2 3 4 5 6 7 8 n = int(input()) array = [] for i in range(n): array.append(int(input())) array = sorted(array,reverse=True) for i in array: print(i, end= " ") cs 풀이 생략 배운 점: 출력할 때 리스트를 한 개씩 꺼내서 원소 한 개씩 출력시킬 때 위의 코드대로 하면 편리하다. 성적이 낮은 순서로 학생 출력하기 N명의.. 2022. 11. 5. <PART 2> 정렬 정렬:데이터를 특정한 기준에 따라서 순서대로 나열하는 것 데이터를 가공할 때 오름차순, 내림차순 등으로 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램 작성할 때 가장 많이 사용되는 알고리즘 중 하나입니다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해집니다. 정렬의 종류가 많지만 선택정렬, 삽입정렬, 퀵정렬, 계수정렬만 적겠습니다. - 선택 정렬 데이터가 무작위로 있을 때, 가장 작은 데이터를 맨 왼쪽 데이터와 자리를 교환합니다. 그다음은 맨 왼쪽 데이터를 제외한 숫자 중에서 가장 작은 값과 그 다음 왼쪽의 값을 서로 바꿉니다. 이 과정을 반복합니다. 위는 저의 방법, 아래는 책의 방법입니다. 저는 맨왼쪽이 최솟값이면 그대로 두고 아니라면 temp를 두어서 바꿔주.. 2022. 11. 5. 이전 1 다음 728x90
