[20251118] PGM / LV2 / 파일명 정렬 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

공백, 마침표, 빼기 부호와 숫자, 영어 대소문자로 이루어진 파일명 리스트가 주어진다.
파일명은 영여 대소문자로 시작하며, 숫자를 하나 이상 포함한다.
파일명은 HEAD, NUMBER, TAIL 세 부분으로 구성된다.

• HEAD는 숫자가 아닌 문자로 이루어져 있고, 한 글자 이상이다.
• NUMBER는 1~5개의 연속된 숫자로 이루어져 있고, leading zero를 허용한다.
• TAIL은 HEAD와 NUMBER를 제외한 나머지 부분이고, 비어있을 수 있다.

정렬 기준에 맞게 정렬해보자.

• HEAD를 기준으로 사전 순 정렬
• HEAD가 같다면 NUMBER가 나타내는 수를 기준으로 정렬한다. leading zero는 무시한다.
• NUMBER도 같다면 리스트 상에서의 순서를 그대로 유지한다.

🔍 풀이 방법

CustomString 클래스를 만들고, 클래스 생성자에서 HEAD와 NUMBER를 구해줬다.
sort 함수의 정렬 방식을 정렬 기준에 맞게 커스텀해서 answer를 구했다.

⏳ 회고

ez