[leetcode] 937. Reorder Log Files

leetcode.com/problems/reorder-data-in-log-files/submissions/

Reorder Data in Log Files - LeetCode

 

 

로그를 재정렬 하는 문제

조건은

1. 문자가 숫자의 앞

2. 제일 앞 문자가 동일할 경우 식별자 순으로 나열

3. 숫자로그는 입력 순서대로

 

처음에 생각한 건 sort로 정렬시킨 다음에 문자/숫자 나누려고 했는데 그러면 숫자로그가 입력순이 아니게 됨

결국 하나하나 Dig인지 Let인지 따져야 한다.

 

class Solution:
    def reorderLogFiles(self, logs: List[str]) -> List[str]:
        let = []
        dig = []
        
        for log in logs:
            if log.split()[1].isdigit(): # 숫자면 append
                dig.append(log)
            else:
                let.append(log)
                
        # x.split()[1:] - 식별자를 제외한 나머지를 키로 삼되, 동일한 경우 식별자로 정렬
        let.sort(key=lambda x: (x.split()[1:], x.split()[0]))
        return let + dig