교재 : 이것이 코딩 테스트다 with 파이썬
CHAPTER 6 정렬
실전문제 6-2 위에서 아래로 180p
문제
N명의 학생의 성적 정보가 주어진다.
형식은 이름 성적 으로 주어지는데 이때 이들의 성적이 낮은 순으로 학생 이름을 출력하는 문제다.
입력 조건
- 첫 번째 줄에 학생의 수 N이 입력된다. (1 <= N <= 100,000)
- 두 번째 줄 부터 N+1 번째 줄 까지 학생의 이름 그리고 성적이 공백으로 주어진다. 학생이름 길이는 100이하, 성적은 100이하 자연수로 주어진다.
출력 조건
- 모든 학생의 이름을 성적이 낮은 순으로 출력하면된다. 동일한 성적은 자유롭게 출력하면된다.
입력 예시
2
홍길동 96
이순신 78
출력 예시
이순신 홍길동
✔ Solution
N = int(input())
people_list = []
for _ in range(N):
name, score = map(str,input().split())
score = int(age)
people_list.append((name, score))
people_list.sort(key=lambda x:(x[1]))
for i in people_list:
print(i[0], end=' ')
⭐ 문제 포인트
- sort의 key값을 이용한다.
- key값에 lambda함수를 넣어 sort의 기준을 정해준다.
'알고리즘 > 기타 알고리즘' 카테고리의 다른 글
이진 탐색 알고리즘 (0) | 2022.01.24 |
---|---|
[이것이 코딩 테스트다 with Python] 위에서 아래로 (0) | 2022.01.24 |
정렬 (Sort) 알고리즘 (0) | 2022.01.24 |
[이것이 코딩 테스트다 with Python] DFS/BFS : 미로 탈출 (0) | 2022.01.24 |
[이것이 코딩 테스트다 with Python] DFS/BFS : 음료수 얼려먹기 (0) | 2022.01.24 |