[프로그래머스/Python] Level 2_[3차] 파일명 정렬(2018 KAKAO BLIND RECRUITMENT)

📌문제 유형

2018 KAKAO BLIND RECRUITMENT(구현, 정렬) 

 

📌문제

프로그래머스

 

📌나의 문제풀이

- 구현, 정렬

• 숫자 아닌 앞 부분 head에 넣기
• 숫자 부분 number에 넣기
• 이외 tail에 넣기
• sort_files에 head, number, tail, 원래 파일명 넣기
• 정렬 후 원래 파일명 출력 

def solution(files):
    answer = []
    sort_files = []
    
    for i in range(len(files)):
        head, number, tail = '','',''
        for j in range(len(files[i])):
            if files[i][j].isdigit() == False and number == '':
                head += files[i][j].lower()
            elif files[i][j].isdigit() and tail == '':
                number += files[i][j]
            else:
                tail += files[i][j]
        sort_files.append([head, int(number), tail, files[i]])
    sort_files.sort(key = lambda x:(x[0],x[1]))
    
    for k in range(len(sort_files)):
        sort_files[k] = sort_files[k][3]
        
    return sort_files

 

📌다른 사람의 문제풀이

-  정규 표현식 이용

• match() : 문자열의 앞 부분이 매치되는가 체크 후 추출 

import re

def solution(files):

    def key_function(fn):
        head,number,tail = re.match(r'([a-z-. ]+)(\d{,5})(.*)',fn).groups()
        return [head,int(number)]

    return sorted(files, key = lambda x: key_function(x.lower()))

 

📌리뷰

- 정규표현식 re.match() : 문자열의 앞 부분이 매치되는가 체크

[python] Python 정규표현 모듈 re 사용법 (match, search, sub등)

- 정규표현식 관련 식

08-2 정규 표현식 시작하기