본문 바로가기
Coding Test

231110 문자열 내 마음대로 정렬하기 - Level 1

by mmm- 2023. 11. 10.

문제 설명

문자열로 구성된 리스트 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
"sun", "bed", "car"의 1번째 인덱스 값은 각각 "u", "e", "a" 입니다. 이를 기준으로 strings를 정렬하면 ["car", "bed", "sun"] 입니다.

입출력 예 2
"abce"와 "abcd", "cdx"의 2번째 인덱스 값은 "c", "c", "x"입니다. 따라서 정렬 후에는 "cdx"가 가장 뒤에 위치합니다. "abce"와 "abcd"는 사전순으로 정렬하면 "abcd"가 우선하므로, 답은 ["abcd", "abce", "cdx"] 입니다.


코드

def solution(strings, n):
    answer = []
    dic = dict()
    
    strings.sort()
    for string in strings:
        dic[string] = string[n]
        
    answer = sorted(dic, key=lambda item:item[n])
        
    return answer

 

풀이

같은 문자열이 여럿일 경우를 대비해 우선 strings를 정렬해준다. 정렬해준 strings의 데이터를 하나씩 가져와 string은 key값으로, n번째 자리에 있는 알파벳은 value값으로 dictionary에 넣어준다. value값의 n번째 자리에 있는 알파벳을 기준으로 정렬해준 후, answer에 넣어 리턴한다. 

 

'Coding Test' 카테고리의 다른 글

231112 두 개 뽑아서 더하기 - Level 1  (0) 2023.11.12
231111 삼총사 - Level 1  (0) 2023.11.11
231109 [1차] 비밀지도 - Level 1  (1) 2023.11.09
231105 개미 군단  (0) 2023.11.05
231104 K번째수 - Level 1  (0) 2023.11.04