def solution(strings, n):
return sorted(sorted(strings), key = lambda x : x[n])
파이썬의 내장 정렬은 팀소트를 사용하고, 안정 정렬이다. 즉 동일한 값을 가지면 입력 순서를 유지한다는 뜻이다. 참고로 퀵 소트는 불안정 정렬인 단점이 있다.
같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치해야하므로 사전순으로 정렬을 한번하고, 그 다음 정렬 key로 주어진 인덱스 문자를 주면 된다.