성적이 낮은 순서로 학생 출력하기
📌문제N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오. 📌풀이N이 100,000개까지 입력될 수 있으므로 최악의 경우 O(NlogN)을 보장하는 알고리즘이나 O(N)을 보장하는 계수 정렬을 이용파이썬 기본 정렬 라이브러리도 가능학생 정보를 (점수, 이름)으로 묶은 뒤에 점수를 기준으로 정렬 수행 📌코드n = int(input())# N명의 학생정보를 입력받아 리스트에 저장array = []for i in range(n): input_data = input().split() # 이름은 문자열 그대로, 점수는 정수형으로 변환하여 리스트에 저장 ar..
코딩테스트
2024. 10. 22. 10:10