[프로그래머스]파일명 정렬

https://school.programmers.co.kr/learn/courses/30/lessons/17686#

프로그래머스

---

1. 파일별로  [head, number, 정렬 전 인덱스] 로 구분하여 새로운 리스트에 추가하기

 - 각 파일의 중간 숫자부분 인덱스를 찾아서 나눔

 - 이때 head는 소문자로 바꾸어서 집어넣었음 ( 대소문자 구분을 안 하므로 )

 - 0을 무시하기 위해서 number는 string이 아닌 int로 집어넣었음

 

2. 문제에서 제시한 기준대로, 새로운 리스트를 정렬

 

3. 원래 리스트로부터 파일의 fullname을 answer에 차례로 추가

 - 새로운 리스트의 정렬 전 인덱스 정보 이용

 

def solution(files):
    answer = []
    
    # 1. 파일명을 head, number, tail 로 나누기
    newfiles = []
    original = 0
    for file in files:
        n = len(file)
        idx1 = n
        idx2 = n
        for i in range(n):
            if file[i].isdigit():
                idx1 = min(idx1, i)
            if i > idx1 and file[i].isdigit()==False:
                idx2 = i
                break
        newfiles.append([file[:idx1].lower(),int(file[idx1:idx2]),original])
        #### tail의 내용은 중요하지 않아서 files에서의 인덱스를 저장함
        original += 1
    
    # 2. 정렬
    newfiles.sort(key = lambda x: (x[0], x[1], x[2]))
    
    for file in newfiles:
        answer.append(files[file[2]])
    return answer