프로그래머스/LV2

[프로그래머스 Lv2,python]- 파일명

chyam_eun 2025. 2. 3. 11:41

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

def f(files): # head,number,tail 나누기
    head,number,tail=[],[],[]
    for name in files:
        idx,cnt=-1,0
        for i in range(len(name)): 
            if name[i].isdigit(): # 숫자이면
                if idx==-1: # 처음 나온 숫자일때
                    idx=i # 인덱스 저장해주기
                cnt+=1 # 숫자 몇자리인지
            if name[i]==".": # .뒤에도 숫자가 있을수있으므로 멈춰주기
                break
        head.append(name[:idx]) # 숫자 전까지
        number.append(name[idx:idx+cnt]) # 숫자
        tail.append(name[idx+cnt:]) # 숫자 이후
    return head,number,tail

def solution(files):
    le=len(files) 
    head,number,tail=f(files)
    
    for i in range(le-1):
        for j in range(le-1):
            if head[j].lower()>head[j+1].lower(): # 먼저 파일 이름과 비교하여 정렬
                head[j],head[j+1]=head[j+1],head[j]
                number[j],number[j+1]=number[j+1],number[j]
                tail[j],tail[j+1]=tail[j+1],tail[j]
            elif head[j].lower()==head[j+1].lower(): # 파일 이름이 같으면 숫자비교하기
                if int(number[j])> int(number[j+1]):
                    head[j],head[j+1]=head[j+1],head[j]
                    number[j],number[j+1]=number[j+1],number[j]
                    tail[j],tail[j+1]=tail[j+1],tail[j]
    for i in range(le):
        files[i]=head[i]+number[i]+tail[i] # 합쳐주기
    return files

위의 풀이는 버블정렬을 사용하여 푼 내 코드이고, 아래는 다른분이 푼 코드이다.

def head_compare(data):    
    route = 0
    answer = ['', '']
    for i, v in enumerate(data):
        if (route == 0): 
            if (v.isnumeric() == True): # 숫자일때
                answer[0] = data[:i].lower() # 이전까지는 파일 이름
                route = 1
                answer[1] += v
        elif (route == 1): # 숫자일때
            if (v.isnumeric() == True):
                answer[1] += v
            else: # 숫자가 아니면 끝내기
                break
    answer[1] = int(answer[1]) # int형으로 변환해주기
    return answer


def solution(files):
    answer = []

    files.sort(key = lambda x:head_compare(x)) # answer을 기준으로 정렬하기
    return files