[3차] 파일명 정렬

Python

import re
def solution(files):
    answer = []
    
    for index, file in enumerate(files):
        number = re.findall(r'\d+', file)[0]
        head = file[:file.find(number)]
        tail = file[len(head) + len(number):]
        answer.append((head, number, tail, index))
    
    answer = sorted(answer, key=lambda x: (x[0].lower(), int(x[1]), x[3]))
    answer = ["".join(v[:-1]) for v in answer]
    
    return answer