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

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

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

A. 문제

N명의 학생 정보가 있다.

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

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

a. 입력 조건

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

b. 출력 조건

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

d. 테스트 케이스

• 입력 예시

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

• 출력 예시

  
  이순신 홍길동
  
  

B. 내 답안

# 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)

참고문헌

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

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