[Programmers] [3차] 파일명 정렬

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17686

코딩테스트 연습 - [3차] 파일명 정렬

정렬할 때 비교하는 커스텀 함수를 잘 작성하면 되는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 각 파일명을 파싱해서 HEAD, NUMBER, TAIL 그리고 files 배열 내 인덱스를 FileName 구조체에 넣어준 뒤 FileName 배열에 추가해줍니다.

2. 주어진 규칙대로 정렬을 진행합니다.

2.1 대소문자 구분없이 head 비교하여 head가 더 작은 쪽이 앞으로 위치하도록 정렬

2.2 대소문자 구분없이 head 비교했을 때 같을 경우 앞에 0을 뺀 NUMBER 비교했을 때 작거나 같은 쪽이 앞으로 위치하도록 정렬 (같을 경우 기존의 주어진 배열과 같은 순서대로)

3. 정렬된 파일명을 출력해줍니다.

 

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~