반응형

sorted 3

[06정렬] 실전문제-성적이 낮은 순서로 학생 출력하기 (p180~p181)

[문제]N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오. [입력 조건]첫 번째 줄에 학생의 수 N이 입력된다. (1 두 번째 줄부터 N + 1 번째 줄에는 학생의 이름을 나타내는 문자열 A와 학생의 성적을 나타내는 정수 B가 공백으로 구분되어 입력된다. 문자열 A의 길이와 학생의 성적은 100 이하의 자연수이다.[출력 조건]모든 학생의 이름을 성적이 낮은 순서대로 출력한다. 성적이 동일한 학생들의 순서는 자유롭게 출력해도 괜찮다.[입력 예시]2홍길동 95이순신 77 [출력 예시]이순신 홍길동 [문제 해설]학생의 정보가 최대 100,000개 까지 입력될 수 있으므로 ..

[06정렬] 실전문제-위에서 아래로 (p178~p179)

[문제]하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수 부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. [입력 조건]첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다 (1 둘째 줄부터 N + 1 번째 줄까지 N개의 수가 입력된다. 수의 범위는 1이상 100,000이하의 자연수이다.[출력 조건]입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 동일한 수의 순서는 자유롭게 출력해도 괜찮다. [입력 예시]3152712 [출력 예시]27 15 12 [문제 해설]가장 기본적인 정렬을 할 수 있는지 물어보는 문제.파이썬의 기본 정렬 라이브러리를 이용하는 것이 효과적 [소스 코드]# N을 입력받..

[06정렬] 파이썬 정렬 라이브러리 (p175 ~ p177)

[6-7 sorted() 함수]퀵 정렬과 비슷한 병합 정렬을 기반으로 만들어짐즉, sorted()알고리즘은 최악의 경우에도 O(NlogN)을 보장함array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]result = sorted(array)print(result) [6-8 sort() 함수]리스트 변수가 하나 존재할 때, 리스트 내부 원소를 바로 정렬.리스트 자체의 내장함수인 sort()를 이용하는 것.반환값은 내부 원소가 정렬되어 반환됨.array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]array.sort()print(array) [6-9 정렬 라이브러리에서 key를 활용]sorted()나 sort()를 이용할 때는 key 매개변수를 입력으로 받을 수 있음.key 값으로..

반응형