리나 Dev토리

백준 10814번 : 나이순 정렬(파이썬) 본문

자료구조&알고리즘

백준 10814번 : 나이순 정렬(파이썬)

리나lina 2022. 3. 30. 18:40

 

👩‍💻 백준 10814번 : 나이순 정렬

https://www.acmicpc.net/problem/10814

 

 

문제

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.


내가 구현한 코드는 아래와 같다.

 

회원수를 입력 받고,

회원 정보 한줄씩 리스트에 넣어준다.(나이, 이름)

 

나이순으로 정렬하는데 나이가 index 0이므로 index 0을 기준으로 정렬한다.

나이가 같을때는 가입한 순서인데, 리스트에 추가한 순서가 가입순서라 별도로 작업하지 않아도 된다.

 

리스트에 있는 회원을 한줄씩 출력해준다. 

*을 사용하여 언팩킹하거나, 인덱스 번호로 출력 가능하다.

n = int(input())
lst = []

for i in range(n):
    lst.append(list(input().split())) # 회원 나이, 이름 저장
print(lst)

lst.sort(key = lambda x:(int(x[0]))) # 나이순으로 정렬(index 0)

for i in lst:
    # print(*i)
    print(i[0],i[1])  # 상동
Comments