본문 바로가기

알고리즘/카카오 EASY

파일명 정렬 (Level 2)

문제

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

내 풀이

 

정규식은 그냥 내가 사용하고 싶지 않아서 처음부터 사용할 생각 조자 하지 않았다.

 

here! 부분을 추가하기 전에는 틀렸었는데, 추가하고 나니 성공했다. TAIL에 숫자가 다시 나타날 수 있기 때문에 틀렸다고 생각한다. 결국 문제를 제대로 읽었냐, 읽지 않았냐의 차이이다. 

 

flag로 HEAD와 TAIL을 구분하였다.

 

그리고 세 개의 조건에 따라 정렬하였고, 특히 마지막 조건인 "두 파일의 HEAD 부분과, NUMBER의 숫자도 같을 경우, 원래 입력에 주어진 순서를 유지한다."를 구현하기 위해 index 함수를 사용하였다.

 

def solution(files):
    temp = []
    for file in files:
        head, number = '', ''
        flag = True
        for f in file:
            if f.isdigit():
                number += f
                flag = False
            else:
                if flag: head += f
                else: break # here!
        temp.append((head.lower(), int(number), file))
    temp.sort(key = lambda x: (x[0], x[1], files.index(x[2])))
    answer = [x[2] for x in temp]
    
    return answer

 

총평

 

역시 정답은 문제에 있다. 틀렸으면 문제를 다시 제대로 읽어라.

'알고리즘 > 카카오 EASY' 카테고리의 다른 글

주차 요금 계산 (Level 2)  (0) 2022.07.26
n진수 게임 (Level 2)  (0) 2022.07.26
방금그곡 (Level 2)  (0) 2022.07.25
압축 (Level 2)  (0) 2022.07.25
다트 게임 (Level 1)  (0) 2022.07.11