위에서 아래로

<문제>

하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.

입력조건

  • 첫재 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1<= N <= 500)
  • 둘째 줄부터 N + 1번째 줄가지 N개의 수가 입력된다. 수의 범위는 1 이상 100,000 이하의 자연수이다.

출력조건

  • 입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 동일한 수의 순서는 자유롭게 출력해도 괜찮다.

입력예시

3
15
27
12

출력예시

27 15 12

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=' ')

성적이 낮은 순서로 학생 출력하기

<문제>

N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오.

입력조건

  • 첫 번째 줄의 학생의 수 N이 입력된다. (1<=N<=100,000)
  • 두 번째 줄부터 N + 1번째 줄에는 학생의 이름을 나타내는 문자열 A와 학생의 성적을 나타내는 정수 B가 공백으로 구분되어 입력된다. 문자열 A의 길이와 학생의 성적은 100 이하의 자연수이다.

출력조건

  • 모든 학생의 이름을 성적이 낮은 순서대로 출력한다. 성적이 동일한 학생들의 순서는 자유롭게 출력해도 괜찮다.
n = int(input())
array = []
for i in range(n):
    input_data = input().split()
    array.append((input_data[0], input_data[1]))

array = sorted(array, key=lambda student: student[1])

for i in array:
    print(i[0], end=' ')

출저

[한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)

728x90

'Algorithm > 정렬' 카테고리의 다른 글

[Python] 국영수  (0) 2021.06.14
[Python] 떡볶이 떡 만들기  (0) 2021.06.14
정렬 알고리즘  (0) 2021.06.04

+ Recent posts