알고리즘 / 자료구조’ 시리즈

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

  • 0
  • 0
0
0

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년

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

0분전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.