새소식

⌨️ Algorithms/백준

[Python] 백준 10814번_나이순 정렬

2023. 3. 22. 20:37

  • -

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

 

10814번: 나이순 정렬

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

www.acmicpc.net

 

  • 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어짐
  • 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하기
  • 입력
    • 첫째 줄에 온라인 저지 회원의 수 N이 주어짐 (1 ≤ N ≤ 100,000)
    • 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어짐
    • 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열
    • 입력은 가입한 순서로 주어짐
  • 출력
    • 첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력
  • 시간 제한: 3 초
  • 메모리 제한: 256 MB

 

"""
입출력 예시)

3
21 Junkyu
21 Dohyun
20 Sunyoung
            -> 20 Sunyoung
               21 Junkyu
               21 Dohyun
"""

 

 

## 의사코드 ##

# 리스트.append((나이), 이름)

# 나이가 증가하는 순
# 리스트.sort(key=lambda x: x[0])

# 나이가 같으면 먼저 가입한 사람이 앞에 오기

 

 

 

 

n = int(input())
li = []
for i in range(n):
    age, name = input().split()
    li.append((int(age), name))

li.sort(key=lambda x: x[0])

for i in li:
    print(i[0], i[1])

 

 

 

 

 

 

https://velog.io/@1204jh/10814

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!