[python_파이썬]백준_10814번_나이순 정렬_풀이

공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared

일단 실버문제니까 쉽지만은 않을 것으로 생각했고, 역시나 쉽지는 않다.

 

우선 단순히 sort()함수로만 배열을 바꾸니 먼저 가입한 동갑인 친구가 맨 뒤로 간다. (sorted도 동일함)

설명에 안정 정렬(stable sort)라고 되어 있는데 처음 들어보는 용어다. => 이게 뭘까???

 

<첫번째 시도 : 맞았습니다. 안정정렬 검색 후 대충 파악함>

import sys

input = sys.stdin.readline

def lenage(temp):

    return temp[0]

N = int(input())

A = []

for _ in range(N):

    age, name = input().split()

    A.append([int(age), name])

   

A.sort(key=lenage)

for i in A:

    print(i[0], i[1])

 

sort함수 자체가 안정 정렬이라는데?

 

<다른 사람 풀이>

key = lambda x : x[0]을 조건으로 주네??? 이단 lambda는 잘 모르니까 pass

 

대부분 lambda함수를 key값으로 줘서 풀었다.

나는 lambda함수를 잘 모르니 일단 함수를 만들어서 해당 함수가 2개의 요소가 들어온다면 return temp[0]로 나이만 return하게 만들어 준 후 해당 함수를 key값으로 배정했다.