본문 바로가기
백준알고리즘/정렬

(Python/🥈5)백준 알고리즘 10814번: 나이순 정렬

by windy7271 2022. 5. 24.
728x90
반응형

문제 출처:https://www.acmicpc.net/problem/10814

 

10814번: 나이순 정렬

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

www.acmicpc.net

풀이:

 

N = int(sys.stdin.readline())
array = []
for i in range(N):
    array.append(list(map(str,sys.stdin.readline().split())))


array.sort(key = lambda x: (x[1],x[0]),reverse=True)
for i in array:
    print(i[0],i[1])

 

 

처음에는 쉽네 생각하고 이렇게 했지만 당연 틀렸고 다시 생각했다

 

힌트는 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

즉 나이순으로만 정리하면 된다.

 

N = int(sys.stdin.readline())
array = []
for i in range(N):
    array.append(list(sys.stdin.readline().split()))


array.sort(key = lambda x:int(x[0]))
# print(array)
for i in array:
    print(i[0],i[1])

 

반응형

댓글