[알고리즘] 문자열 내 마음대로 정렬하기

June·2021년 3월 3일
0

알고리즘

목록 보기
109/260

프로그래머스 - 문자열 내 마음대로 정렬하기

내 풀이

def solution(strings, n):
    return sorted(sorted(strings), key = lambda x : x[n])

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

0개의 댓글