[LeetCode] 937. reorder-data-in-log-files (Easy) 2023/4/27

문제 제목	정답률	난이도
937. reorder-data-in-log-files	56.4%	Easy

Reorder Data in Log Files - LeetCode

 

문제 요약. 로그 파일의 데이터를 재정렬해라.

조건 1) 로그 배열이 입력으로 주어진다

조건 2) 각 로그는 띄어쓰기로 구분된다

조건 3) 첫 번째 단어는 식별자이다

조건 4) 로그에는 Letter-log(소문자로 구성), Digit-log(숫자로 구성) 두 가지가 있다

조건 5) Letter-log는 모든 Digit-log 앞에 위치한다

조건 6) Letter-log가 동일할경우 식별자를 기준으로 정렬한다

조건 7) Digit-log는 입력 순서대로 정렬한다

 

 

Step1. Letter-log, Digit-log 식별 -> split(), isalpha(), isdigit() 이용

 

문자열을 seperator 기준으로 나눔 만약, maxsplit을 지정할경우 나눌 횟수 제약이 존재

string.split(seperator, maxsplit)

문자열의 모든 문자가 영어나 한글인지 확인하는 함수	string.isalpha()
문자열의 모든 문자가 영어나 한글이나 숫자인지 확인하는 함수	string.isalnum()

 

 

Step2. Letter-log 정렬 -> sort() 함수 이용

 

리스트를 정렬된 상태로 변경(반환 X)	list.sort(key=None, reverse=False)
이터러블 객체로부터 정렬된 리스트를 생성(반환 O)	list.sorted(key=None, reverse=False)

 

- key 매개변수

특정 데이터를 기준으로 정렬하기 위해 사용

주로 lambda x 함수를 이용, (괄호)를 사용하여 정렬 순서 지정 : 앞을 기준으로 정렬할 수 없을 경우 뒤 내용을 기준으로 정렬

- reverse 매개변수

key 기준으로 오름차순 정렬인지 내림차순 정렬인지 설정할 때 사용(기본은 오름차순)

 

 

Step3. Letter-log. Digit-log 합치기 -> 배열 덧셈 이용

 

 

구현

class Solution(object):
    def reorderLogFiles(self, logs):
        """
        :type logs: List[str]
        :rtype: List[str]
        """
        letter_logs=[]
        digit_logs=[]

		#Step1
        for log in logs:
            if(log.split()[1].isalpha()):
                letter_logs.append(log)
            else:
                digit_logs.append(log)
        #Step2
        letter_logs.sort(key=lambda x : (x.split()[1:], x.split()[0]))
        #Step3
        return letter_logs+digit_logs