파이썬 알고리즘 인터뷰 - 03. 로그파일 재정렬

 

<--- 리트코드 937. Reorder Log Files --->

# 문제: 로그를 재정렬하라. 기준은 다음과 같다.

1. 로그의 가장 앞 부분은 식별자다.

2. 문자로 구성된 로그가 숫자 로그보다 앞에온다.

3. 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일할 경우 식별자 순으로 한다.

4. 숫자 로그는 입력 순서대로 한다.

 

입력

["digl 8 1 5 1", "letl art can", "dig2 3 6", "let2 own kit dig", "let3 art zero"]

출력

["letl art can", "let3 art zero", "let2 own kit dig", "digl 8 1 5 1", "dig2 3 6"]

 

 

# 풀이

1. 람다와 + 연산자 이용

def reorder_log_files(logs):
  letters, digits = [], []
  for log in logs:
    if log.split()[1].isdigit():
      digits.append(log)
    else:
      letters.append(log)
  
  print(letters)
 
  letters.sort(key=lambda x: (x.split()[1:], x.split()[0]))
  return letters + digits