💡백준 10814 - 나이순 정렬
◽ 문제
◽입력 & 출력
◽ 풀이
✅요약
- 입력 받은 회원의 정보(나이,이름)을 정렬한다.
- 정렬할때 나이순으로 정렬하고, 나이가 같으면 먼저 들어온 값을 그대로 앞에 두어 정렬
- 4~5번째 줄: 회원의 수를 입력받고, 회원을 저장할 빈 리스트를 선언한다.
-
8번째 줄: 나이(age)와 이름(name)을 str으로 입력받는다.
-
9~10번째 줄: 나이를 int형으로 형변환 후 나이와 이름을 append()해준다.
- 출력 결과
-
12번째 줄: 1번 째 나이순으로 정렬한다.
즉 age만 비교한다.
-
15번째 줄: 리스트를 순서대로 출력한다.
✅최종 풀이
💡배운점
◽ sort
stable , unstable 정렬은 같은 키의 기준일때 기존의 순서를 보존하느냐의 차이이다.
문제에서 입력 순서가 다음과 같았다.
1. 21 Junkyu
2. 21 Dohyun
3. 20 Sunyoung
이 때 members.sort(key=lambda x: (x[0])) 같이 age(나이)를 기준으로 정렬했기 때문에 3➡️ 1,2로 정렬되는걸 알 수 있다
그 다음에 stable 정렬이기 때문에 기존의 순서를 보존 한다
즉 입력 받은 순서 1➡️2 순서대로 출력된다.
