python/알고리즘 문제풀이

[백준 | 파이썬3] 10814 나이 순 정렬

빛날희- 2022. 2. 23. 00:01

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

 

10814번: 나이순 정렬

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

www.acmicpc.net

나이 순으로 정렬할 수 있도록 정렬기준을 age로 설정하였다. 

 

> 정답코드

 

> 배운점

  • 파이썬의 sort 메소드는 값이 같은 원소의 경우 선후관계가 바뀌지 않는 stable sort알고리즘을 사용한다. 

따라서, 아래와 같이 선후관게 i를 튜플에 추가하고 정렬기준으로 설정할 필요가 없다. 

 

  • 문자열 형태의 숫자로 정렬하면 string 형식으로 정렬된다.

age는 문자열 형태의 숫자이기 때문에 string형식으로 정렬되기 때문에 다음과 같이 의도하지 않은 결과가 나올 수 있다. 

따라서 정답코드와 같이 정렬기준에서 int 함수를 적용해줘야한다.