문자열 조작 : 로그 파일 재정렬(리트코드 937번)

▶ 문제 : https://leetcode.com/problems/reorder-data-in-log-files/

Reorder Data in Log Files - LeetCode

##### 문제 #####
로그를 재정렬하라. 기준은 다음과 같다.
1. 로그의 가장 앞 부분은 식별자다.
2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다.
3. 식별자는 순서에 영향을 끼치지 않지만 문자가 동일할 경우 식별자 순으로 한다.
4. 숫자 로그는 입력 순서대로 한다.

##### 입력 #####
logs = ["dig1 8 1 5 1", "let1 art can", "dig2 3 6", "let2 own kit dig", "let3 art zero"]

##### 출력 #####
["let1 art can", "let3 art zero", "let2 own kit dig", "dig1 8 1 5 1", "dig2 3 6"]

 

▶ 접근 방법

람다와 + 연산자를 이용하여 해결할 수 있다.

문제의 요구 조건을 충족하기 위해
우선 로그 데이터(리스트)를 [1] 기준으로 분리하여 식별자 이후의 값을 확인한다.
식별자 이후의 값들이 숫자인 경우와 문자인 경우 구분하여 새로운 리스트들에 넣어준다.

람다 함수를 생성하여 문자들이 담긴 리스트를 식별자 이후의 값 순서로 정렬하고[1:],
문자가 동일할 경우 식별자 순[0]으로 정렬한다.

 

▶ 풀이 코드

from typing import List


ex_list = ["h", "e", "l", "l", "o"]

def reverse_string(list: List[str]) -> None:
    left, right = 0, len(list) -1
    while left < right:
        list[left], list[right] = list[right], list[left]
        left += 1
        right -= 1

reverse_string(ex_list)
print(ex_list)

ex_list.reverse()
print(ex_list)

 

▶ 관련 링크

2021.12.14 - [알고리즘/리트코드] - 문자열 조작 : 유효한 팰린드롬(리트코드 125번)

2021.12.14 - [알고리즘/리트코드] - 문자열 조작 : 문자열 뒤집기(리트코드 344번)