문자열 내 마음대로 정렬하기

최준근·2021년 9월 24일
0

문제

문자열로 구성된 리스트 strings와 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

제한조건
strings는 길이 1 이상, 50이하인 배열입니다.
strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
모든 strings의 원소의 길이는 n보다 큽니다.
인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

생각하기

  1. 문자열 strings를 stored 함수를 이용하여 정렬하기.
  2. lambda key를 활용해 n을 기준으로 정렬.
    이렇게만 하고 돌렸더니 n을 기준으로 정렬은 되었으나 abce abcd 를 사전순으로 정렬시키지 않아서 오류가 떴다.
  3. strings를 한번 정렬 해주고 한번 더 정렬함수 사용

내 코드

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

다른 사람의 코드


하지만 사진처럼 풀게되면 '생각하기'에서 말한 것 처럼 오류가 뜨게된다

개선된 코드

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

sorted를 두번 사용하지 않기 때문에 시간복잡도가 줄어들고 코드도 짧아진다.
더욱 효과적인 코드이다.
key= lambda x:(x[n],x) 는 x[n]을 기준으로 먼저 정렬한 뒤 x를 기준으로 다시한번 정렬시키는 코드이다.

profile
느려도 좋으니 꾸준하게

0개의 댓글