# [이.취.코] Chap 6. 정렬 - 성적이 낮은 순서로 학생 출력하기

- Author: @mildsalmon
- Published: 2021-08-18
- Updated: 2021-08-29
- Source: http://blex.me/@mildsalmon/chap-6-%EC%A0%95%EB%A0%AC-%EC%84%B1%EC%A0%81%EC%9D%B4-%EB%82%AE%EC%9D%80-%EC%88%9C%EC%84%9C%EB%A1%9C-%ED%95%99%EC%83%9D-%EC%B6%9C%EB%A0%A5%ED%95%98%EA%B8%B0
- Tags: 파이썬, 한빛미디어, 나동빈, 코딩테스트, 문제, 풀이, 정렬, 성적순으로정렬

---

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

- 난이도
	- 하
- 풀이 시간
	- 20분
- 시간 제한
	- 1초
- 메모리 제한
	- 128MB
- 기출
	- D 기업 프로그래밍 콘테스트 예선

### A. 문제

N명의 학생 정보가 있다.

학생 정보는 학생의 이름과 성적으로 구분된다.

각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하시오.

##### a. 입력 조건

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

##### b. 출력 조건

- 모든 학생의 이름을 성적이 낮은 순서대로 출력한다.
	- 성적이 동일한 학생들의 순서는 자유롭게 출력해도 된다.

##### d. 테스트 케이스

- 입력 예시

	```

	2
	'홍길동' 95  
 	'이순신' 77

	```

- 출력 예시

	```

	이순신 홍길동

	```
	
### B. 내 답안

```python

# n = int(input())  
student = []  
  
n = 2  
v = [['홍길동', 95],  
 	 ['이순신', 77]]  
  
for i in range(n):  
    # student.append(list(map(str, input().split())))  
 student.append(list(map(str, v[i])))  
  
result = sorted(student, key=lambda x:x[1])  
  
for i in range(n):  
    print(result[i][0], end=' ')

```

### C. 문제 해설

학생의 정보가 최대 100,000개 입력될 수 있다. 최악의 경우 O(NlogN)을 보장하는 알고리즘을 이용하거나 O(N)을 보장하는 계수 정렬을 이용한다.

출력할 때는 학생의 이름만 출력하면 되므로 학생 정보를 (점수, 이름)으로 묶은 뒤에 점수를 기준으로 정렬을 수행해야 한다.

##### a. 책 답안

[python-for-coding-test/11.py at master · ndb796/python-for-coding-test (github.com)](https://github.com/ndb796/python-for-coding-test/blob/master/6/11.py)

# 참고문헌

나동빈, "이것이 취업을 위한 코딩 테스트다 with 파이썬", 초판, 2쇄, 한빛미디어, 2020년

#코딩테스트 #파이썬 #나동빈 #한빛미디어 #문제 #풀이 #정렬 #성적순으로정렬